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Field field = jnodifiedClass.getDeclaredFieldC'myFieldl") ; // Stores the 

// field from 
// the modified 

5 // class. 

// In this example, the field is a byte field, 
while (DRT.isRunning) { 

10 ms . receive (dp) ; // Receive the previously sent buffer from the network. 

byte [ ] b = dp . getData ( ) ; 

if (b[0] == nameTag) { // Check the nametags match. 
15 field. setByte (null, b[l]); // Write the value from the network packet 

// into the field location in memory. 

) 

20 ) 

// END 

A5. The fifth excerpt is an dissassembled compiled fonn of fhe example.java 
application of Annexure A7, which performs a memory manipulation operation 
25 (putstatic and putfield). 

Method void setValues(int, int) 

0 iloadj 

1 putstatic #3 <Field int staticValue> 
30 4 aload_0 

5 iload_2 

6 putfield #2 <Field int instanceValue> 

9 return 

35 A6. The sixth excerpt is the dissassembled compiled form of the same example 
application in Annexure A5 after modification has been performed by 
FieldLoader.java of Annexure Al 1, in accordance with Fig. 9 of this invention. The 
modifications are highlighted in bold. 

40 Method void setVaIues(int, int) 

0 iload_l 

1 putstatic #3 <Field int staticValue> 
4 Idc #4 <String "example"> 

6 iconst_0 

45 7 invokestatic #5 <Method void alert(java.Iang.Object, int)> 

10 aload_0 
lliload_2 

12 putfield #2 <Field int mstanceValue> 
15 aload_0 
50 16 iconst_l 

17 invokestatic #5 <Method void alert(java.lang.Object, int)> 

20 return 
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A7. The seventh excerpt is the source-code of the example.java application used in 
excerpt A5 and A6. Tbis example application has two memory locations (static Value 
and instanceValue) and performs two memory manipulation operations. 

5 import java.lang.*; 

public class example! 

/** Shared static field. */ 
10 public static int staticValue ■= 0; 

/** Shared instance field. */ 
public int instanceValue = 0; 

15 /** Example method that writes to memory (instance field) . */ 

public void setValuea (int a, int b) { 

StaticValue = a; 

20 instanceValue = to; 

) 



25 ) 

A8. The eighth excerpt is the source-code of FieldAlert.java which corresponds to 
step 125 and arrow 127 of Fig. 12, and which requests a thread 121/1 executing 
30 FieldSend.java of the "distributed run-time" 71 to propagate a changed value and 
identity pair to the other machines Ml . . .Mn. 

import java.lang.*; 
import java.util.*; 
35 import java.net.*; 
import java.io.*; 
public class Fieldaiert{ 

/** Table of alerts. */ 
40 public final static Hashtable alerts = new HashtableO; 

/** Object handle. */ 

public Object reference = null; 



/** Table of field alerts for this object. */ 
public boolean [] fieldAlerts = null; 

/** Constructor. */ 
50 public FieldRlert (Object o, int initialFieldCount) { 

reference = o; 

fieldaierts ■= new boolean [initialFieldCount] ; 

} 

55 /** Called when an application modifies a value. (Both objects and 

classes) */ 

public static void alert (Object o, int fieldID) { 

// Lock the alerts table. 
60 synchronized (alerts) { 

FieldAlert alert = (FieldAlert) alerts. get (o) ; 

if (alert »= null) { // This object hasn't been alerted already. 
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// so add to alerts table, 
alert = new Fieldaiert (o, fieldID + 1); 
alerts. put(o, alert); 

} 

if (fieldID >= alert. fieldAlerts. length) { 
// Ok, enlarge fieldAlerts array, 
booleant] b = new boolean [ £ieldID+l ] ; 
System. arraycopy (alert. fieldAlerts, 0, b, 0, 

alert . fieldAlerts . length) ; 
alert. fieldAlerts = b; 

} 



// Mark as pending. 

FieldSend. pending = true; // Signal that there is one or more 

// propagations waiting. 

// Finally, notify the waiting FieldSend thread(s) 
if (FieldSend. waiting) { 

FieldSend. waiting » false; 

alerts. notify 0; 

) 



A9. The ninth excerpt is the source-code of FieldSend.java which corresponds to 
step 128 of Fig. 12, and waits for a request/notification generated by FieldAlert.java 
of A8 corresponding to step 125 and arrow 127, and which propagates a changed 
value/identity pair requested of it by FieldAIert.java, via network 53. 

import java.lang.*; 
import j ava . lang . reflect . * ; 
import java.util.*; 
import java.net.*; 
import java.io.*; 

public class FieldSend implements Runnable{ 

/** Protocol specific values. */ 

public final static int CLOSE - -1; 

public final static int NACK = 0; 

public final static int ACK = 1; 

public final static int PROPAGATE_OBJECT - 10; 

public final static int PROPAGATE~CLASS = 20; 

/** Fieldaiert network values. */ 
public final static String group = 

System. getProperty("FieldAlert_network_group") ; 
public final static int port -= 

Integer . parseint (System. getProperty ( "FieldAlert_networlc_j)ort" ) ) ; 

/** Table of global ID's for local objects. (hashcode-to-globallD 

mappings ) * / 

public final static Hashtable objectToGloballD = new HashtableO; 

/** Table of global ID'S for local classnames. (classname-to-globallD 

mappings) */ 
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public final static Hashtable classNameToGloballD = new Hashtable ( ) ; 

/** Pending. True if a propagation is pending, */ 
public static boolean pending = false; 

/** Waiting. True if the FieldSend thread (s) are waiting. */ 
public static boolean waiting = false; 

/** Background send thread. Propagates values as this thread is alerted 

to their alteration. */ 
public void run() { 

System. out. println("Fieldaiert_network_group=" + group); 
&ystem.out.println("Fieldaiert~network_port=" + port); 



// Create a DatagranSocket to send propagated field values. 
DatagramSocket datagramSocket = 

new DatagramSocket (port , InetAddr es s . getByName { group ) ) ; 

// Next, create the buffer and packet for all transmissions. 
byte[] buffer = new byte[512]; // Working limit of 512 bytes 

// per packet. 

DatagramPacket datagramPacket = 

new DatagramPacket (buffer, 0, buffer. length) ; 

while ( ! Thread . interrupted ( ) > { 

Object [] entries = null; 

// Lock the alerts table, 
synchronized (Fieldaiert. alerts) ( 

// Await for an alert to propagate something, 
while ( (pending) { 

waiting =■ true; 

Fieldaiert . alerts . wait ( ) ; 

waiting = false; 

) 

pending = false; 

entries = Fieldaiert . alerts . entrySet ( ) . toarray ( ) ; 



// Process each object alert in turn, 
for (int i=0; Kentries. length; i++) { 

Fieldaiert alert = (Fieldaiert) entries [i]; 

int index = 0; 

datagramPacket . setLength (buffer . length) ; 

Object reference = null; 
if (alert. reference instanceof String) ( 

// PROPAGATE_CLass field operation. 

buffer I index+ + ] = (byte) ( {PROPAGftTE__CLASS » 24) S Oxf f ) ; 

buffer [index++] = (byte) ( (PROPAGaTE_CLASS » 16) S Oxf f ) ; 

buffer [index++3 = (byte) ( (PROPAGaTE_CLass » 8) & Oxf f ) ; 

buffer [index++] - (byte) ( (PROPAGaTE_CLasS » 0) & Oxf f ) ; 
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String name = (String) alert. reference; 
int length = naroe.length ( ) ; 

buffer [index++] = (byte) ({length » 24) & Oxf f ) ; 
buffer [index++] = (byte) ((length » 16) s Oxf f ) ; 
buffer [ind6x++] - (byte) ((length » 8) & Oxf f ) ; 
buffer [index++] = (byte) ((length » 0) & Oxf f ) ; 

byte[] bytes = name . getBytes ( ) ; 

System. arraycopy (bytes, 0, buffer, index, length) ; 
index += length; 

5lse{ // PROPAGATE_OBJECT field operation. 

buffer [index++] = 

(byte) ( (PROPAGATE_OBJECT » 24) & Oxf f ) ; 
buffer [index++] = 

(byte) ( (PROPAGATE_OBJECT » 16) & Oxff ) ; 
buffer [index++] = (byte) ( (PROPRGATE_OBJECT » 8) & Oxff); 
buffer [index++] = (byte) ((PROPAGATE OBJECT » 0) & Oxff); 



;e) ) .intValueO ; 

buffer lindex++) = (byte) ( (globallD » 24) & Oxff); 

buffer [index++] = (byte) ( (globallD » X6) & Oxff); 

buffer Cindex++] =• (byte) {(globallD » 8) & Oxff); 

buffer [index++] = (byte) ((globallD » 0) 6 Oxff); 

reference = alert. reference; 

) 

// Use reflection to get a table of fields that correspond \ 
U the field indexes used internally. 
Field [] fields = null; 
if (reference >== null) { 

fields = FieldLoader.loadClass( (String) 
alert . reference) . getDeclaredFields ( ) ; 

}elS6{ 

fields = alert . reference . getClass ( ) . getDeclaredFields ( ) ; 

} 

// NOW encode in batch mode the fieldlD/value pairs, 
for (int j=0; j<alert.fieldAlerts. length; j++) { 

if (alert.fieldAlertsIj] == false) 
continue; 

buffer Cindex++3 = (byte) ( ( j » 24) & Oxff); 

buffer [index++] = (byte) ( ( j » 16) & Oxff); 

buffer [index++] = (byte) ( ( j » 8) & Oxff); 

buffer [index++] = (byte) ( ( j » 0) s Oxff); 

// Encode value. 

Class type = fields [j] .getTypeO ; 
if (type == Boolean. TYPE ) { 

buffer [index++] =(byte) 

(fields [j] .getBoolean(reference) ? 1 : 0); 
}else if (type == Byte.TYPE) { 

buffer [index++] = f ields [j ]. getByte (reference) ; 
}else if (type -= short. TYPE) I 

short V =. fields [j] .getShort( reference ) ; 

buffer Iindex++] = (byte) ( (v » 8) s Oxff); 

buffer [index++] = (byte) ( (v » 0) s Oxff); 
}else if (type == Character. TYPE) { 

char V - fields [j] .getChar (reference) ; 

buffer [index++) - (byte) { (v » 8) & Oxf f ) ; 
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buffer [inciex++] = (byte) ( (v » 0) & Oxf f ) ; 
)else if (type == Integer. TYPE ) { 

int V = fields[j] .getint (reference) , • 

buffer [index++ J - (byte) ( (v » 24) fi Oxf f ) ; 

buffer [index++] = (byte) ( (v » 16) & Oxf f ) ; 

buffer [index++] = (byte) ( (v » 8) S Oxff ) ; 

buffer [index++] = (byte) ( (v » 0) & Oxff); 
)else if (type = Float. TYPE) { 

int V = Float. floatToIntBits( 

fields [ j ] . getFloat (reference) ) ; 

buffer [index++] = (byte) ( (v » 24) S Oxff ) ; 

buffer [index++] = (byte) ( (v » 16) S Oxf f ) ; 

buffer [index++] = (byte) ( (v » 8) s Oxf f ) ; 

buffer [index++] = (byte) ( (v » 0) & Oxf f ) ; 
}else if (type == Long.TYPE) { 

long V = fields [j ] .getLong (reference) ; 

buffer [index++] = (byte) ( (v » 56) & Oxf f ) ; 

buffer [index++] = (byte) ( (v » 48) & Oxff ) ; 

buffer [index++] = (byte) ( (v » 40) S Oxf f ) ; 

buffer (index++] = (byte) ( (v » 32) & Oxf f ) ; 

buffer [index++] = (byte) ((v » 24) fi Oxff ) ; 

buffer [index++] =■ (byte) ( (v » 16) & Oxf f ) ; 

buffer [index++) = (byte) ( (v » 8) & Oxf f ) ; 

buffer [index++] = (byte) ( (v » 0) & Oxf f ) ; 
}else if (type == Double. TYPE) { 

long V = Double. doubleToLongBits ( 
fields [j] .getDouble (reference) ) ; 

buffer [index++] = (byte) ( (v » 56) & Oxff); 

buffer I index++] = (byte) ( (v » 48) & Oxff ) ,• 

buffer [index++) = (byte) ( (v » 40) & Oxf f ) ; 

buffer findex++] = (byte) ( (v » 32) & Oxff ) ; 

buffer [index++] = (byte) ( (v » 24) & Oxff ) ; 

buffer [index++] - (byte) ( (v » 16) S Oxf f ) ; 

buffer [index++] = (byte) ((v » 8) & Oxf f ) ,■ 

buffer [index++] = (byte) ( (v » 0) & Oxf f ) ; 
}else{ 

throw new AssertionError ("Unsupported type."); 

} 



// Now set the length of the datagrampacket . 
datagramPacket , setLength (index) ; 

// Now send the packet. 
datagramSocket . send (datagramPacket) ; 



) catch (Exception e) { 

throw new AssertionError ("Exception: " + e.toStringO ) ; 

55 ) 



Al 0. The tenth excerpt is the source-code of FieldReceive.java, which corresponds 
to steps 135 and 136 of Fig. 13, and which receives a propagated changed value and 
identity pair sent to it over the network 53 via FieldSend.java of annejcure A9. 

65 

import java.lang.*; 
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import j ava.lang. re fleet. *; 
import java.util.*; 
import java.net.*? 
import java.io.*; 

public class FieldReceive implements Runnable{ 

/** Protocol specific values. */ 

public final static int CLOSE = -1; 

public final static int NACK = 0; 

public final static int ACK = 1; 

public final static int PROPAGATE_OBJECT = 10; 

public final static int PROPAGATE_CLASS = 20; 

/** FieldAlert network values. */ 
public final static String group = 

System. getProperty ( "FieldAlert_network_group" ) ; 
public final static int port = 

Integer. parseint (System. getProperty {"•FieldAlert_network_port ) ) ; 

/** Table of global ID'S for local objects. (globallD-to-hashcode 
mappings) */ 

public final static Hashtable globallDToObject = new Hashtable(); 
/** Table of global ID's for local classnames. (globallD-to-classname 
mappings) */ 

public final static Hashtable globallDToClassName = new HashtableO; 

/** Called when an application is to acquire a lock. */ 
public void run ( ) { 

System. out. println("Fieldaiert_network_group=" + group); 
System. out, println{''Pieldaiert_network_j)ort=" + port); 



// Create a DatagramSooket to send propagated field values from 
MulticastSocket multicastSocket = new MulticastSocket (port) ; 
multicastSocket . joinGroup (InetAddress . getByName (group) ) ; 

// Next, create the buffer and packet for all transmissions. 
byte[] buffer = new byte[512]; // Working limit of 512 

^ " II bytes per packet. 

DatagramPacket datagramPacket « 

new DatagramPacket (buffer, 0, buffer, length) ; 

while ( ! Thread . interrupted ( ) ) { 

// Make sure to reset length. 
datagramPacket . setLength (buffer . length) ; 

// Receive the next available packet. 
multicastSocket. receive (datagramPacket) ; 

int index = 0, length = datagramPacket . getlength () ; 

// Decode the command. 

int command = (int) (( (buffer (index++] & Oxff) « 24) 
1 ( (buffer (index++] S Oxff) « 16) 
1 ( (buffer [index++] & Oxff) « 8) 
1 (buffer [index++] & Oxff)); 

if (command = PROPAGATE OBJECT) { // Propagate operation for 
~ // object fields. 

// Decode global id. 

int globallD = (int) (( (buffer [index++ 3 4 Oxff) « 24) 



1 ( (buffer [lndex++] S Oxff) « 16) 
1 ( (buffer [index++] & Oxff) « 8) 
1 (buffer [index++) & Oxf f ) ) ; 

// Now, need to resolve the object in question. 
Object reference = globallDToObject.get ( 
new Integer (globallD) ) ; 

// Next, get the array of fields for this object. 

Field [ ] fields = reference . getClass ( ) . getDeclaredFields ( ) ; 

while (index < length) { 

// Decode the field id. 

int fieldID = (int) (( (buffer [index++] & Oxff) « 24) 
I ( (buffer [index++] & Oxff) « 16) 
I ( (buffer [index++] s Oxff) « 8) 
1 (buffer [index++] & Oxf f ) ) ,■ 

// Determine value length based on corresponding field 
// type. 

Field field = fields [fieldID] ; 
Class type = field.getType () ; 
if (type •== Boolean. TYPE) I 

boolean v = (buf fer lindex++] == 1 ? true : false); 
field. setBoolean (reference, v) ; 
)else if (type ■== Byte. TYPE) { 
byte V = buffer [index++] ; 
field. setByte (reference, v) ; 
}else if (type == Short. TYPE) { 

short V = (short) ( ( (buf fer [index++] & Oxff) « 8) 

1 (buffer [index++l & Oxf f ) ) ; 
field, setShort (reference, v) ; 
}else if (type = Character .TYPE) { 

char V = (char) ( ( (buf fer (index++] £ Oxff) « 8) 

) (buffer [index++] .& Oxf f ) ) ; 
field.setChar( reference, v) ; 
}else if (type == Integer. TYPE ) { 

int V » (int) (( (buffer [index++] & Oxff) « 24) 
I ( (buffer (index++] s Oxff) « 16) 
I ((buffer[index++l & Oxff) « 8) 
1 (buffer [index++] & Oxf f ) ) ; 
field. setint (reference, v) ; 
)else if (type == Float. TYPE ) { 

int V = (int) (( (buffer [index++] S Oxff) « 24) 
I ( (buffer [index++] & Oxff) « 16) 
1 ( (buffer [index++] & Oxff) « 8) 
I (buffer [index++] & Oxf f ) ) ; 
field. setFloat ( reference , Float . intBitsToFloat (v) ) ; 
}6lse if (type == Long. TYPE) { 

long V = (long) ( ( (buf f er [index++] 5 Oxff) « 56) 
1 { (buffer [index++] & Oxff) « 48) 
I { {buffer[index++] & Oxff) « 40) 
1 ( (buffer [index++l S Oxff) « 32) 
1 ((buffer[index++J S Oxff) « 24) 
1 ( (buffer [index++] & Oxff) « 16) 
I ( (buffer [index++] & Oxff) « 8) 
1 (buffer [index++] & Oxf f ) ) ; 
field . setLong ( reference , v) ; 
}el3e if (type = Double . TYPE ) ( 

long V = (long) (( (buffer [index++3 & Oxff) « 56) 
I ( (buffer [index++ J & Oxff) « 48) 
I ( (buffer [index++] & Oxff) « 40) 
1 ((buffer[index++] & Oxff) « 32) 
I ((buffer[index++] £ Oxff) « 24) 
1 ( (buffer [index++] & Oxff) « 16) 
I ( (buffer Cindex++] & Oxff) « 8) 
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1 (buffer [index++] s Oxf f ) ) ; 
field. aetDouble (reference, Double . longBitaToDouble (v) ) ; 
}else{' 

throw new AssertionError{ "Unsupported type."); 



// Decode the classname. 

int nameLength = (int) (( (buffer [index++] & Oxff) « 24) 

1 ((buffer[index++3 S Oxff) « 16) 

I ( (buffer [index++] & Oxff) « 8) 

I (buffer [index++] S Oxff)); 
String name = new String (buffer, index, nameLength); 
index +- nameLength; 

// Next, get the array of fields for this class. 
Field [] fields - 

FieldLoader .loadClass (name) . getDedaredPields ( ) ; 

// Decode all batched fields included in this propagation 
// paclcet. 

while (index < length) { 
// Decode the field id. 

int fieldID = (int) (( (buffer [index++] & Oxff) « 24) 
1 ( (buffer [index++] fi Oxff) « 16) 
I ( (buffer [index++] & Oxff) « 8) 
I (buffer [index++] & Oxff)); 

// Determine field type to deteinnine value length. 
Field field - fields [fieldID] ; 
Class type = field.getType () ; 
if (type Boolean. TYPE) { 

boolean v = (buf f er [index++] == 1 ? true : false); 
field. 3etBoolean{null, v) ; 
}else if (type == Byte. TYPE) { 
byte V = buf fer [index++] ; 
field. setByte (null, v) ; 
)else if (type == Short. TYPE ) ( 

short V >= (short) ( ( (buf f er [index++] & Oxff) « 8) 

I (buffer [index++3 S Oxff)); 
field. setShort (null, v) ; 
)else if (type == Character .TYPE) { 

char V = (char) (( (buffer [index++] s Oxff) « 8) 

I (buffer [index++3 S Oxff)); 
field. aetChar (null, v) ; 
)else if (type == Integer. TYPE ) { 

int V = (int) (( (buffer [index++] S Oxff) « 24) 
1 ( (buffer [index++] & Oxff) « 16) 
I ( (buffer [index++] & Oxff) « 8) 
I (buffer [index++] fi Oxff)); 
field. setint (null, v) ; 
}else if (type == Float. TYPE ){ 

int V = (int) (( (buffer [index++] s Oxff) « 24) 
1 ( (buffer [index++l s Oxff) « 16) 
I ( (buffer [index++] & Oxff) « 8) 
I (buffer [index++] & Oxff)); 
field. setFloat (null, Float. intBitsToFloat (v) ) ; 
)6lse if (type == Long. TYPE) { 

long V = (long) (( (buffer [index++] S Oxff) « 56) 
I ((buffer[index++] S Oxff) « 48) 
1 ( (buffer [index++] fi Oxff) « 40) 
1 ( (buffer [index++] & Oxff) « 32) 
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I ( (buffer tindex++) s Oxff) « 24) 

I ((buffer[index++J & Oxff) « 16) 

1 ((buffer[index++] S Oxff) « 8) 

I (buffer[index++] 5 Oxf f ) ) ; 
field. setLong (null, v) ; 
)else if (type == Double. TYPE) { 

long V = (long) (( (buffer [index++l & Oxff) « 56) 

1 ( (buffer [index++] S Oxff) « 48) 

1 {(buffer[index++] & Oxff) « 40) 

1 ( (buffer [index++] & Oxff) « 32) 

I ( (buffer [index++ 3 & Oxff) « 24) 

1 ( (buffer [index++] & Oxff) « 16) 

I ( (buffer [index++] S Oxff) « 8) 

I (buffer [index++] S Oxf f ) ) ; 
field. setDouble (null. Double . longBitsXoDouble (v) ) ; 
}else{ // Dnsupported field type. 

throw new As sertionError ("Unsupported type."); 

} 



' + e.toStringO); 



All. FieldLoader.java 

This excerpt is the source-code of FieldLoader.java, which modifies an application 
program code, such as the example.java application code of Annexure A7, as it is 
being loaded into a JAVA virtual machine in accordance with steps 90, 91, 92, 103, 
and 94 of Fig. 10. FieldLoader.java makes use of the conveixience classes of 
Annexures A12 through to A36 durhig the modification of a compiled JAVA 
classfile. 

import java.lang.*; 
import java.io.*; 
import java.net.*; 

public class FieldLoader extends ORLClassLoader{ 

public FieldLoader {ORltl urls) { 
super (urls) ; 

) 

protected Class findClass (String name) 
throws ClassliJotFoundBxception{ 

Class File cf =■ null; 

try{ 

BufferedlnputStream in = 
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jnO); 

cf = new ClassFile(in) ; 
) catch (Exception e) {throw new ClassNotFoundException(e.toString() ) } 
to the Idc and alert index. 



// Class-wide pointi 
int Idoindex = -1, 
int alertindex = ■ 



1; 

for (int i=0; i<cf .methods count; i++) { 

for (int j»0; j<cf .methods [i] .attributes count; j++) { 

if (Kcf.methodsEi] .attributesEj] instanceof Code_attribute) ) 
continue; 

1 = (Code_attribute) 
' false; 



boolean changed 



for (int z-0; z<ca. code. length; z++) ( 
if ((ca.code[z] [0] & Oxff) »» 179) { 



// Opcode for a 

// instruction. 



changed = true; 

// The code below only supports fields in this class. 
// Thus, first off, check that this field is local to t 
// class. 

CONSTANT_Fieldref_info fi = (CONSTANT_Fieldref_info) 

cf .constant_pool[(int) ( ( (ca.code[z] (1] & Oxff) « £ 

(ca.code[z] [2] & Oxff))]; 
CONSTANT_Class_info ci ■= (CONSTANT_Class_info) 

of . constant~pool [ f i • class_indexT; 
String className = 

cf . constant_pool [ ci . name_index] . toString ( ) ; 
if (! name. equals (className) ) { 

throw new AssertionBrror ("This code only supports 

"local to this class"); 



// Olc, now search for the fields name and index, 
int index = 0; 

CONSTANT_NameRndType_info ni = (CONSTJUiJT_NameAndType_info) 

cf . constant_pool [f i . name_and_type__index] ; 
String fieldName = 

cf . constant jpool [ni . name_index] . toString ( ) ; 
for (int a=0; a<cf .fields_count; a++) { 
String fn = of . constant_pool [ 

cf. fields [a] .name index] . toString ( ) ; 
if ( fieldName . equalsTf n ) ) { 
index » a; 
break; 

) 

) 

// Next, realign the code array, making room for the 
// insertions. 

byte[][] code2 = new byte [ca. code . length+3] [] ; 
Sy stem. arraycopy(ca. code, 0, code2, 0, z+1); 
System. arraycopy(ca. code, z+1, code2, z+4, 

ca . code . length- ( z+1 ) ) ; 
ca.code = code2; 
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// Next, insert the LDC_W instruction, 
if (Idcindex == -1) { 

CONSTJUJT_String__info csi = 

new CONSTANT_String_inf o ( ci . naine_index ) ; 
5 cp_info[] cpi = new cp_info[cf .constant_j)ool.length+l] ; 

System.arraycopy(cf .constant_pool, 0, cpi, 0, 

cf.constant_pool. length) ; 
cpi [cpi. length - 1] = csi; 
Idcindex = cpi.length-1; 
10 cf . constant jpool = cpi; 

cf . constant jpool_count++ ; 

} 

ca.code[z+l] = new byte[3]; 
ca,codefz+l] [0] = (byte) 19; 
15 ca.code[z+l] [1] = (byte) ((Idcindex » 8) & Oxff ) ; 

ca.code(2+l] [23 = (byte) (Idcindex & Oxff); 



// Next, insert the SIPOSH instruction. 
ca.codelz+2] = new byte[3]; 
ca. code ( 2+2 ] [0] = (byte) 17; 

ca.code[2+2Hll = (byte) ((index » 8) & Oxff); 
ca.code[z+2] [2] = (byte) (index & Oxff); 

// Finally, insert the INVOKESTATIC instruction, 
if (alertindex -= -1){ 

// This is the first time this class is encourtering 

// alert instruction, so have to add it to the constant 

cp_infon cpi = new cp_infoIcf .constant_pool.length+6] ; 
System. arraycopy(cf.constant_pool, 0, cpi, 0, 

cf . constant_pool . length) ; 
cf . constant_j)ool = cpi; 
cf . constant jpool_count +» 6; 

C0NSTANT_Dtf8 info ul = 

new CONSTiU!lT_Utf8_info("H'ieldAlert") ; 
cf .constantjpooT[cf .constant_pool.length-6] =■ ul; 

CONSTaNT_Class_info cl = new CONSTANT_Class_inf o ( 

cf .constant_j)ool_oount-6) ; 
cf .constant_j>ool[of .constant_pool.length-5] = cl; 

ul = new CONSTANT_atf8_info ( "alert") ; 
cf.con3tant_pool[cf.constant_pool. length- 4] = ul; 

ul - new C0NSTANT_Utf8_info{"(Ljava/lang/0bject;I)V") ; 
cf. constant Jpool [cf.constant_pool.length-3] = ul; 

CONSTRNT_NameAndType_info nl = 
new CONSTANT NameAndType info( 

cf . constantjpool . length-4 , cf . constant jpool . length- 

cf.constant_pool[cf .constantjpool. length-2] » nl; 

CONSTANT_Methodref_info ml = new 
CONSTANT Methodref_inf o ( i , 

cf. constantjpool. length-5, of . constant_pool . length- 

cf. constant jpool [cf.constant_pool.length-l] = ml; 
alertindex = cf. constant jpool. length- 1; 

) 

ca.code[z+3] = new byte [3]; 
ca.code[z+3] [0] = (byte) 184; 

ca.code[z+3] [1] = (byte) ((alertindex » 8) & Oxff); 
ca.code[z+3] [2] = (byte) (alertindex & Oxff); 
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// and lastly, increase the CODE_LENGTH and 

aTTRIBUTE_LENGTH 

// values. 

ca.code_length += 9; 
ca.attribute_length += 9; 

) 

) 

// If we changed this method, then increase the stack size by 
// Just to make sure. 

) 

) 

} 

try{ 

ByteArrayOutputStreara out = new ByteArrayOutputStream ( ) ; 
cf .seriali2e (out) ; 
byte(] b = out . toByteArray ( ) ; 
return def ineClass (name, b, 0, b. length); 



A12.Attribute_mfo.Java 

Convience class for representing attribute_info structures within ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** This abstract class represents all types of attribute_info 

* that are used in the JVM specifications. 

* All new attribute_in£o subclasses are to always inherit from this 

*/ ^'^^ 

public abstract class attribute_in£o{ 

public int attribute_name__index; 
public int attribute_length; 

/** This is used by subclasses to register themselves 
* to their parent classFile. 
*/ 

attribute_info (Class File cf){) 

/** Used during input serialization by ClassFile only. */ 
attribute info (ClassFile cf, DatalnputStream in) 

throws IOException{ 

attribute name_index « in . readChar ( ) ; 

attribut6~length ■= in.readlntO; 

} 
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/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 
throws IOException{ 

out . writeChar ( attribute_nanie_index) ; 
out.writeint (attribute_length) ; 

) 

/** This class represents an unknown attribute_info that 

* this current version of classfile specification does 

* not understand. 
*/ 

public final static class Unknown extends attribute_info{ 
byte t 3 info; 

/** Osed during input serialization by ClassFile only. */ 
Unknown (ClassFile cf, DatalnputStream in) 

throws 10Exception{ 

super (cf, in); 

Info = new byteCattribute_length] ; 
in.readdnfo, 0, attribute_length) ; 



/** Osed during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 
throws IOException{ 

ByteArrayOutputStream baos = new ByteArrayOutputStream ( ) ; 

super . serialize (out) ; 

out. write (info, 0, attribute_length) ; 



A13. ClassFUcjava 

Convience class for representing ClassFile structures. 

import java.lang.*; 
import java.io.*; 
import java.util.*; 

/** The ClassFile follows verbatim from the JVM specification. */ 
public final class ClassFile ( 

public int magic- 
public int minor_version; 
public int major_version; 
public int constant _pool_count; 
public cp_info(] con3tant_pool; 
public int access_flags; 
public int this_class; 
public int super_class; 
public int interfaces_count; 
public int[] interfaces; 
public int fields_count; 
public f ield__inf o [ ] fields; 
public int methods_count; 
public inethod_info[] methods; 
public int attributes_count; 
public attributs_info[] attributes; 

/** constructor. Takes in a byte stream representation and transforms 

* each of the attributes in the ClassFile into objects to allow for 

* easier manipulation. 
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public ClassFile(InputStreain ins) 
throws IOException{ 

DatalnputStream in = (ins instanceof DatalnputStream ? 

(DatalnputStreara) ins : new DatalnputStream (ins) ) ? 
magic = in. readint () ; 
minor_version => in . readChar ( ) ; 
inajor_version = in . readChar () ; 
constant_pool_count = in . readChar () ; 
constant_pool = new cp_infotconstant_pool_count] ; 
for (int i=l; i<constantjpool_count; i++) { 

in.mark(l) ; 

int s = in . read { ) ; 

in. reset {) ; 

switch (3) { 
case 1: 

J C0NSTANT_Utf8_info(this, 



constant_pool[i] = new CONSTANT_Integer_info (this, in) ; 

break; 

'^^^^constant_pool[i] = new CONSTANT_Float_info (this, in) ; 

'^^^^con5tant_pool[i] = new CONSTANT__Long_info{this, in); 

i++; 

break; 
case 6: 

constant_pool[i] = new CONSTANT_Double_info (this, in); 
i++; 
break; 
case 7; 

constant_pool[i] = new CONSTJUIT_Class_info (this, in); 
break; 
case 8: 

constant_pool[i] = new C01SlSTMIT_String_info (this, m) ; 
break; 

°*^^constant_pool [i] = new CONSTANT_Fieldref_info (this, in); 
case 10: 

constant __pool[i] = new CONSTANT_Methodref_info(this, 



break; 
case 12: 

constant_j)ool[i] = new CONSTANT_NameAndType_inf o (this, 

break; 
default: 

throw new Class FormatError ("Invalid ConstantPoolTag") ; 

} 

} 

access__flags = in. readChar () ; 
this_cTass -= in. readChar () ; 
super_class = in . readChar () ; 
inter faces_count = in . readChar () ; 
interfaces = new int ( inter f ace3_count ] ; 
for (int i=0; i<interf aces_count; i++) 

interfaces [i] = in . readChar () ; 
fieads_count = in. readChar () ; 
fields = new field_info[fields_count] ; 
for (int i=0; i<fields_count; i++) { 
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fields [i] = new field_info (this, in) ; 

} 

methods_count = in . readChar ( ) ; 

methods = new method_info[methods_count] ; 

for (int i=0; i<methods_count; i++) { 

methods [i] = new method_info (this, in); 

} 

attributes_count = in . readChar () ; 

attributes = new attribute_info [attributes_count] ; 
for (int i=0; i<attribute3_count; i++) { 
■ in.mark(2) ; 

String s = constant_pool (in . readChar ()] .toString () ; 
in. reset 0 ; 

if (s.equalsC'SourceFile") ) 

attributes [i] = new SourceFile_attribute (this, in) ; 
else if (s. equals ("Deprecated")) 

attributes [i] = new Deprecated_attribute (this, in) ; 
else if (s. equals ("InnerClasses") ) 



/** Serializes the ClassFile object into a byte stream. */ 
public void serialize (OutputStream o) 
throws IOBxception( 

DataOutputStream out ■= (o instanceof DataOutputStream ? 

(DataOutputStream) o : new DataOutputStream(o) ) ; 
out.writeint (magic) ; 
out . writeChar (minor_version) ; 
out.writeChar (ma j ©reversion) ; 
out. writeChar (constant jpool_count) ; 
for (int i=l; i<constant__pool_count; i++) ( 

constant pool [i] . serialize (out) ; 

if (conatant_pool[i] inatanceof CONSTaNT_I.ong_in£o II 

constant_pool[i] instanceof CONSTaNT_Double_info) 

} 

out .writeChar (access_flags) 
out.writeChar (this_olass) ; 
out.writeChar (super_class) ; 
out.writeChar (interfaces_count) ; 
for (int i=0; i<interfaces_count; i++) 

out .writeChar (interfaces [i] ) ; 
out.writeChar (fields_count) ; 
for (int i=0; i<f ields_count; i++) 

fields li] . serialize (out) ; 
out.writeChar {method3_count) ; 
for (int i=0; i<methods_count,- i++) 

methods [i] . serialize (out) ; 
out . writeChar ( attributes_count ) ; 
for (int i=0; i<attributes_count; i++) 

attributes [i] . serialize (out) ; 
// Flush the outputstream just to make sure, 
out. flush 0 ; 



A14. Code attributcjava , 

Convience class for representing Code_attribut6 structures withm ClassFiles. 



attributes [i] 



InnerClas3es_attribute(this, in) 



attributes [i] = new attribute__info.Dnknown (this, in) ; 



import jc 
import ji 
import ji 




. . util . * ; 
i.io.*; 
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* The code[] is stored as a 2D array. */ 
public final class Code_attribute extends attribute_info{ 

public int max_stack; 

public int raax_locals; 

public int code_length; 

public byte [] [1 code; 

public int exception_table_length; 

public exception_table[] exception_table; 

public int attributes_count; 

public attribute_info[l attributes; 

/** Internal class that handles the exception table. */ 
public final static class exception_table { 

public int start jpc; 

public int endjpc; 

public int handler jpc; 

public int catch_type; 

) 

/** Constructor called only by method_inf o . */ 

Code attribute (ClassFile cf, int ani, int al, int ms, int ml, xnt cl, 
byte[][] cd, int etl, exception_table [ ] et, int ac, 
attribute_in£o[] a) { 

super (cf) ; 

attribute_name_index = ani; 
attribute_length = al; 
niax_stack = ms; 
max_locals = ml; 
code_length = cl; 
code = cd; 

exception_table_length = etl; 
exception_table = et; 
attribute3_Gount = ac; 
attributes a; 

) 

/** Used during input serialization by ClassFile only. */ 
Code_attribute (ClassFile cf, DatalnputStream in) 

throws IOExoeption{ 

super (cf, in); 

max_stack = in.readChar () ; 

max^locals in . readChar ( ) ; 

code_length = in . readint ( ) ; 

code = new byte [code_length] [1; 

int i = 0; 

for (int pos=0; pos<code_length; i++) t 
in.raark(l) ; 
int s = in.readO ; 
in. reset 0 ; 
switch (s) { 

case 16: 

case 18: 

case 21: 

case 22: 

case 23: 

case 24: 

case 25: 

case 54: 

case 55: 

case 56: 

case 57: 

case 58: 

case 169: 

case 188: 
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case 196: 

codeti] ■ 
break; 

case 17: 

case 19: 

case 20: 

case 132: 

case 153: 

case 154: 

case 155: 

case 156: 

case 157: 

case 158: 

case 159: 

case 160: 

case 161: 

case 162: 



case 168: 
case 178: 
case 179: 



case 187: 
case 189: 
case 192: 
case 193: 
case 198: 
case 199: 
case 209: 

code[i] >= new byte [3]/ 

break; 
case 197: 

code[i] = new byte [4]; 

break; 
case 185: 
case 200: 
case 201: 

codeti] = new byte [5]; 

break; 
case 170: { 

int pad = 3 - (pos % 4) ; 

in.mark(pad+13); // highbyte 

in.skipBytes(pad+5); // lowbyte 

int low =■ in.readlntO ; 

code[i] = 

new byte [pad + 13 + ((in.readlntO - low + 1) * 4)]; 

in. reset () ; 

)casTlll':{ 

int pad = 3 - (pos % 4); 

in.mark(pad+9) ; 

in . skipBytes (pad+5) ; 

code[i] = new byte [pad + 9 + (in.readlntO * 8)]; 
in. reset 0 ; 

) default: 

code[i] = new byte[l]; 

} 

in.read(code[i], 0, code [i] .length) ; 
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pos += code [i] .length; 

) 

// adjust the array to the new size and store the size 
byte[] [1 temp = new byte[i][]; 
System. arraycopy(code, 0, temp, 0, i) ; 
code = temp; 

exception_table_length = in . readChar ( ) ; 

excGption_table => , , ^vi 

new Code_attribute . exception_table [exceptlon_table_aength] ; 
for (i=0; i<exception_table_length; i++) { 

exception_table[i] = new exception_tabae ( ) ; 

exception_table[i] .start_po = in . readChar () ; 

exception_table[i] .endjpc = in . readChar () ; 

exception_table[i] .handler_j>c = in . readChar () ; 

exception_table[i] .catch_type - in. readChar () ; 

attributes_count = in . readChar () ; 
attributes = new attribute_info[attributes_count] ; 
for (i=0; i<attributes_count; i++) { 
in.mar)c(2) ; 

String a = cf .constant_pool[in.readChar () ] .toStringO ; 

in. reset 0 ; 

if (s. equals ("LineNumberTable") ) 

attributes [i] ■= new LineNuniberTable_attribute (cf , in); 
else if (s.equalsC'LocalVariableTable") ) 

attributes [i] = new LocalVariableTable_attribute(cf, in); 

attributes[i] = new attribute_info.Onlcnown(c£, in); 



/** Used during output serialization by ClassFile only. 

void serialize (DataOutputStream out) 
throws IOException{ 

attribute_length = 12 + code_length + 

(exception table length * 8); 
for (int i=0; Tottributes count; i++) 

attribute_length += attributes [i] .attribute_length + 6; 
super. serialize (out) ; 
out . writeChar (max_staclc) ; 
out . writeChar (max"locals ) ; 
out . writeint (code~length) ; 
for (int i=0, pos-=0; pos<code_length; i++) { 

out. write (code [i], 0, code [i] .length) ; 

pos += code [i] .length; 

out . writeChar {exception_table_length) ; 

for (int i=0; i<exception_table_length; i++) { 

out. writeChar (exception_table[i] .start_pc) ; 

out .writeChar (exception_table [i] . end_po) ; 

out. writeChar (exception_table[i] .handler_pc) ; 

out. writeChar (exception_table[i] .catch_type) ; 

out. writeChar (attributes_count) ; 
for (int i=0; i<attributes_count; i++) 
attributes [i] .serialize (out) ; 



A15. CONSTANT_Class info-java 

Convience class for representing CONSTANT_Class_info structures within 
ClassFiles. 
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import java.lang,*; 
import java.io.*; 

/** Class subtype of a constant pool entry. */ 
5 public final class CONSTANT_Class_info extends cp_info{ 

/** The index to the name of this class. */ 
public int name_index = 0; 

10 /** Convenience constructor. 

*/ 

public C0NST2UJT_CIass_info(int index) { 
tag •= 7; 

name index = index; 

15 } 

/** Used during input serialization by ClassFile only. */ 
CONSTANT_Class_inf o (ClassFile of, DatalnputStream in) 
throws 10Exception{ 
20 super (cf, in),- 

if (tag !- 7) 

throw new ClassForraatError {) ; 
naine_index = in . readChar ( ) 

) 

25 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws lOExceptioni 

out.writeByte (tag) ; 
30 out . writeChar ( name_index ) ; 

} 



A16. CONSTANT_Double info.java 

Convience class for representing CONSTANT_Double_mfo structures within 
ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Double subtype of a constant pool entry. */ 

public final class CONSTW>IT_Double_info extends cp_info{ 

/** The actual value. */ 
public double bytes; 

public CONSTANT_Double_lnf o (double d) { 
tag - 6; 
bytes = d; 

) 

/** Used during input serialization by ClassFile only. */ 
CONSTANT_Double_info (ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

if (tag 1= 6) 

throw new ClassFormatError {) ; 

bytes = in . readDouble ( ) ; 

) 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws lOExceptionl 

out.writeByte (tag) ; 
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out.writeDouble (bytes) ; 

long 1 = Double.doubleToLongBits (bytes) ; 



All. CONSTANT_FieIdref_info.java 

Convience class for representing CONSTANT_Fieldref_info structures within 



/** Fieldref subtype of a constant pool entry. */ 

public final class CONSTMJT_Fieldref_in£o extends cp_info( 

/** The index to the class that this field is referencing to, */ 
public int class_index; 

/** The name and type index this field if referencing to. */ 
public int name_and_type_index; 

/** Convenience constructor. */ 

public CONSTANT_Fieldref_inf o (int class_index, int name_and_type_index) 

{ 

tag = 9; 

this.class_ind6x = cla33__index; 
this.name_and_type_lndex = name_and_type_index ; 

) 

/** Osed during input serialization by ClassFile only. */ 
CONSTaNT_Fieldref_info(ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

if (tag !■= 9) 

throw new ClassFonnatError ( ) ; 

class_index = in . readChar ( ) ; 

name_and type_index =■ in . readChar () ; 

) 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws IOException( 

out.writeByte(tag) ; 

out.writeChar(ola3s_index) ; 

out.writeChar (naine_and_type_index) ; 

) 



A18. CONSTANT_FloatJnfo.java 

Convience class for representing CONSTANT_Float_info stioictures within 



/** Float subtype of a constant pool entry. */ 

public final class CONSTftNT_Float_info extends cp_info{ 

/** The actual value. */ 
public float bytes; 



public CO»ST2iNT_Float info (float f ) { 
tag = 4; 
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bytes = f; 

) 

/** Used during input serialization by ClassFile only. * 
CONSTaHT_Float_inf o (ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in) ; 

if (tag != 4) 

throw new ClassFormatError {) ; 

bytes = in.readFloatO ; 

) 

/** Used during output serialization by ClassFile only, 
public void serialize (DataOutputStream out) 

throws IOException{ 

out . writeByte ( 4 ) ; 

out .writeFloat (bytes) ; 

} 



A19. CONSTANT_Integer_info.java 

Convience class for representing CONSTANT_Integer_info structures within 
ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Integer subtype of a constant pool entry. */ 

public final class CONSTfllIT_Integer_info extends cp_infoi 

/** The actual value. */ 
public int bytes; 

public CONSTANT_Integer_info(int b) { 
tag = 3; 
bytes = b; 

) 

/** used during input serialization by ClassFile only. */ 
CONSTANT_Integer_info (ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in) ; 

if (tag != 3) 

throw new ClassFormatError () ; 

bytes - in . readint ( ) ; 

) 

/** Used during output serialization by ClassFile only. */ 
public void serialize (DataOutputStream out) 

throws IOException{ 

out . writeByte ( tag) ; 

GUt.writeInt (bytes) ; 

} 



A20. CONSTANT InterfaceMethodrefj[iifo.java 

Convience class for-representing CONSTANT^InterfeceMethodref_info structures 



60 within ClassFiles. 

import java.lang.' 
import java.io.*; 
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/** InterfaceMethodref subtype of a constant pool entry. 

public final class CONSTANT_lnterfaceMethodref_inf o extends cp_info{ 

/** The index to the class that this field is referencing to. */ 
public int class_index; 

/** The name and type index this field if referencing to. */ 
public int name_and_type_index ; 

public CONSTANT Interf aceMethodref_inf o (int class_index, 

~ int name_and_type_index) { 

tag = 11; 

this.class_index = class_index; 
this.na!ne_and_type index = nanie_and_type_index; 



/** Osed during input serialization by ClassFile only. */ 
CONSTANT_InterfaceMethodref_info(ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cfr in); 

if (tag != 11) 

throw new ClassFormatError () ; 

class__index =« in.readchar () ; 

naine_and_type_index = in . readChar ( ) ; 

) 

/** Osed during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws IOException{ 

out . writeByte (tag) ; 

out.writeChar (class_index) ; 

out . writeChar ( naine_and_type_index ) ; 



A21. CONSTANT_Long_info.java 

Convience class for representing CONSTANT_Long_info structures vathin 
ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Long subtype of a constant pool entry. */ 
public final class CONSTaNT_Long_info extends cp_info{ 

/** The actual value. */ 
public long bytes; 

public C0NST2UJT_Long_inf o (long b) { 
tag = 5; 
bytes = b; 

) 

/** used during input serialization by ClassFile only. */ 
CONSTANT_Long_info( ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

if (tag != 5) 

throw new ClassFormatError () ; 

bytes = in.readLongO ; 

) 
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/** used during output serialization by ClassFile only, 
void serialize (DataOutputStream out) 

throws lOExceptionC 

out.writeByte(tag) ; 

out . wr iteLong (bytes ) ; 

) 



A22. CONSTANT Methodrefjnfo.java 

Convience class for"representmg CONSTANT_Methodref.info structures withm 
ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Methodref subtype of a constant pool entry. 

public final class CONSTAliIT_Methodref_info extends cp_info{ 

/** The index to the class that this field is referencing to. V 

public int class_index; 

/** The name and type index this field if referencing to. */ 
public int name_and_type_index; 

public C0NSTANT_Methodref_info(int class_index, int name_and_type_index) 

^ tag = 10; 

this. class index = class_index; 
thls.namejnd_type_index - name_and_type_index; 

} 

/** Used during input serialization by ClassFile only. */ 
boNSTRNT.Methodreflinfo (ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in) ; 

if (tag != 10) 

throw new ciassFormatError () ; 

class index = in.readChar () ; 

name_and_type_index ■= in . readChar ( ) ; 

> 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws IOException{ 

out.writeByte(tag) ; 

out.writeChar(class_index) ; 

out . writeChar (name_and_type_index) ; 

) 



A23. CONSTANT NameAndType_iiifo.java • 

Convience class forrepresenting CONSTANT.NameAndl^e^mfo structures v 



import java.io.*; 
import java.lang.*; 

/** NameandType subtype of a constant pool entry. 
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public final class CONSTANT_NameAndType_info extends cp_info{ 

/** The index to the Otf8 that contains the name. */ 
public int name_index; 

/** The index fo the Utf8 that constains the signature. */ 

public int descriptor_index; 

public CONSTANT_NaraeAndType_info(int name_index, int descriptor_index) { 

tag = 12; 

this . name^index = nanie_index; 
this.descriptor_index = descriptor_index; 

} 

/** Used during input serialization by ClassFile only. */ 
C0NSTANT_NameAndType_info(Cla5SFile cf, DatalnputStream in) 

throws lOException{ 

super {cf, in) ; 

if (tag != 12) 

throw new ClassFormatError () ; 

name_index = in . readChar ( ) ; 

descriptor_index = in . readChar () ; 

) 

/** Osed during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws IOException{ 

out.writeByte (tag) ; 

out.writeChar (name__index) ; 

out.writeChar (descriptor_index) ; 



A24. CONSTANT_Striiig^mfo.java 

Convience class for representing CONSTANT_Strmg^info structures within 

ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** String subtype of a constant pool entry. 

public final class CONSTJUiIT_String_info extends cp_info{ 

/** The index to the actual value of the string. */ 
public int string_index; 

public CONSTANT_String_info(int value) { 
tag = 8; 

string_index = value; 

} 

/** ONLY TO BE USED BY CLASSFILE! */ 

public C0NSTANT_String__info (ClassFile cf, DatalnputStream in) 
throws IOException{ 
super (cf, in); 
if (tag i= 8) 

throw new ClassFormatError () ; 
string index ■= in.readCharO ; 

} 

/** Output serialization, ONLY TO BE DSED BY CLASSFILE! */ 
public void serialize (DataOutputStream out) 
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throws lOExceptioni 
out .writeByte (tag) ; 
out.writeChar (string_index) ; 



A25. CONSTAJST_Utf8_iiifo.java 

Convience class for representing CONSTANT_Utf8_info structures within 

10 ClassFiles. 

import java.io.*; 
import java.lang.*; 

/** OtfB subtype of a constant pool entry. 
15 * We internally represent the Utf8 info byte array 
* as a String. 

public final class CONSTaNT_Otf 8_info extends cp_info{ 

20 /** Length of the byte array. */ 

public int length; 

/** The actual bytes, represented by a String. */ 
public String bytes; 

25 

/** This constructor should be used for the purpose 

* of part creation. It does not set the parent 

* ClassFile reference. 
*/ 

30 public C0NSTftNT_0tf8_info (String s) { 

tag = 1; 

length = s.lengthO; 
bytes = s; 

35 ' 

/** Used during input serialization by ClassFile only. */ 
public C0NSTANT_Utf8_info (ClassFile cf, DatalnputStream in) 
throws IOException{ 
super (cf, in); 
40 if (tag !- 1) 

throw new ClassFormatError ( ) ; 
length = in . readChar ( ) ; 
bytel] b = new byte [length] ; 
in.read(b, 0, length); 

45 

// WJiRHING: String constructor is deprecated, 
bytes = new String (b, 0, length); 

) 

50 /** Used during output serialization by ClassFile only. */ 

public void serialize (DataOutputStream out) 
throws IOBxception( 
out. writeByte (tag) ; 
out.writeChar (length) ; 

// WARNING: Handling of String coversion here might be problematic. 
out.writeBytes (bytes) ; 

} 

60 public String toString ( ) { 

return bytes; 



65 ) 
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A26. ConstaiitValue_attribute.java 

Convience class for representing ConstantValiie_atliibute structures within 
ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** attribute that allows for initialization of static variables in 
* classes. This attribute will only reside in a field_info struct. 

*/ 

public final class Con3tantValue__attribute extends attribute_info{ 

public int constantvalue_index; 

public ConstantValue_attribute(Cla3sFile cf, int ani, int al, int cvi) { 
super (cf) ; 

attribute_name_index = ani; 
attribute_length = al; 
constantvalue_index = cvi; 

) 

public ConstantValue_attribute(ClassFile cf, DatalnputStream in) 
throws IOException{ 
super (cf, in); 

constantvalue_index = in . readChar ( ) ; 



public void serialize {DataOutputStream out) 
throws IOException( 
attribute_length = 2; 
super. serialize (out) ; 
out.writeChar (constantvalue_index) ; 



} 

A27. cp_iiifo.java 

Convience class for representing cpjnfo structures within ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Represents the common interface of all constant pool parts 
* that all specific constant pool items must inherit from. 



public abstract class cp_info{ 

/** The type tag that signifies what kind of constant pool 

* item it is */ 
public int tag; 

/** Dsed for serialization of the object back into a bytestream. */ 
abstract void serialize (DataOutputStream out) throws lOException; 

/** Default constructor. Simply does nothing. */ 
public cp_info{) {} 

/*♦ constructor simply takes in the ClassFile as a reference to 

* it's parent 
*/ 

public cp_info (ClassFile cf) {} 
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/** used during input serialization by ClassPile only. *i 
cp_info(ClassFile cf, DatalnputStream in) 

throws IOException{ 

tag = in.readansignedByteO ; 

) 



A28.Deprecated_attribute.java 

Convience class for representing Deprecated_attribute structures wxthin ClassFiles. 

import java.lang.*; 
import java.io,*; 

/** A fix attributed that can be located either in the ClassFile, 

* field info or the method info attribute. Mark deprecated to 

* indicate that the method, class or field has been superceded. 

public final class Deprecated_attribute extends attribute_infoi 
public Deprecated_attribute (ClassFile cf, int ani, int al) { 
super (cf) ; 

attribute_name_index = ani; 
attribute_length = al; 

) 

/** Used during input serialization by ClassFile only. */ 
Deprecated_attribute (ClassFile of, DatalnputStream m) 

throws IOException{ 

super (cf, in); 

) 



A29.Exceptions_attribute.java 

Convience class for representing Exceptions_attribute structures within ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** This is the struct where the exceptions table are located. 

* Thi^attribute can only appear once in a method_info struct. 

public final class Exceptions_attribute extends attribute_inf o { 

public int number_of_exceptions ; 
public int[] exception_index_table ; 

public Exceptions_attribute (ClassFile cf, int ani, int al, int noe, 
inttl eit){ 

super (cf) ; 

attribute name_index = anx; 
attributellength - al; 
number_of_exceptions " noe; 
exception~index_table >= eit; 

) 

/** used during input serialization by ClassFile only. */ 
Exceptions_attribute (ClassFile cf, DatalnputStream m) 

throws IOException{ 

super{cf, in); 

number of exceptions = in. readCharO; 

exception""index_table ■» new int[number_of_exceptionsj , 

for (int 1=0; i<number_of _exceptions ; i++) 
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exception_index_table[l] = in . rea?iChar { ) ; 

) 

/** Used during output serialization by ClassFile only, 
public void serialize (DataOutputStream out) 
throws IOException{ 

attribute_length = 2 + (nuniber_of_exceptions*2) ; 
super. serialize (out) ; 
out . writeChar (nuniber_of_exceptions ) ; 
for (int i-0; i<nuniber_of_exceptions; i++) 
out.writeChar(6xception_index_table[i] ) ; 



) 



A30.field_mfo.java 

Convience class for representing field_Mo structures within ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Represents the £ield_info structure as specified in the JVM 
specification. 

public final class field_info{ 

public int access_flags; 
public int naiae_index; 
public int descriptor_index; 
public int attributes_count; 
public attribute_info[l attributes; 

/** Convenience constructor. */ , ^ . 

public field_info (ClassFile cf, int flags, int nx, int di) { 

accass_flags = flags; 

naine__index = ni; 

descriptor_index = di; 

attributes_count = 0; 

attributes = new attribute_info[0] ; 

} 

/** Constructor called only during the serialization process. 

* Siririntentionally left as package protected as we 

* should not normally call this constructor directly. 

* WarnSg: the handling of len is not correct (after String s - 

field_info {ClassFile cf, DatalnputStream in) 
throws IOException{ 
access_flags = in . readChar ( ) ; 
name_index = in . readChar ( ) ; 
descriptor_index = in. readChar () ; 
attributes count = in. readChar (); 

attributes"= new attribute_info [attributes_count] , 
for (int i=0; i<attributes_count; i++) { 

StiTnf s^='" of . constant_pool [in . readChar ( ) ] . toString ( ) ; 

in. reset 0; 

if (S.eaualsC'ConstantValue")) 

attributes [i] = new Con3tantValue_attribute(cf, :Ln) , 
else if (s. equals ("Synthetic")) ^ , ^ j 

attributes ti] = new Synthetic_attribute (cf , in); 

^^^*attributes[i] - new attribute_info. Unknown (cf, in); 
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} 

} 

/** TO serialize the contents into the output 

^ p^lio void serialize (DataOutputStream out) 

throws IOException{ 
out.writeChar (access_flags) ; 
out.writeChar(name_index) ; 
10 out.writeChar (de3criptor_index) ; 

out . writeChar ( attribute s_count ) ; 
for (int i=0; i<attributes_count; i++) 
attributes [i] . serialize (out) ; 

} 

15 



20 import java.lang.*; 
import java.io.*; 

/** a variable length structure that contains information about an 
inner class of this class. 



25 



public final Class lnnerClasses_attribute extends attribute_info{ 

public int number_of_classes; 
public classes!] classes; 

public final static class classes! 
int inner_class_info_indexf 
int outer_class_info_index; 
int inner~name_index; 
int inner_class_access_flags; 

p^lic XnnerClasses_attribute(Classme^cf,^int^ani, int al, 

super <cf); 

attribute_name_index «= ani; 
attribute_length = al; 
number_of_classes = noc; 
classes " c; 

) 

/** osed during input serialization by ClassPile only. */ 
rnnerClasSrattriLtetClassFlle cf, DatalnputStream in) 

throws lOExceptiont 
super (cff in); 

"cS::fHeri:Lrcfa;s:fSb^^^ 

for (int i=0; i<number_of_classes; i++) t 

S:::::[tl.Inn:: cSnifUdex = in-eadg^arO; 
classes tii -outerlclasa.info.index - in readCharO , 

classes [i].inner_name_index = " ^^^f J^^J ' l^char ( ) ; 
classes ti].inner_class_aoc6SS_f lags « xn . readChar u . 

) 

) 

/** used during output serialization by ClassFile only. V 
public void serialize (DataOutputStream out) 

throws lOExceptiont * ox. 

attribute_length = 2 + (number_of_classes * 8), 

super . serialize (out) ; 
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out.writeChar (number_of_classes) ; 

for (int i=0; i<nmnber_of_classes; i++){ 

out.writeChar (classes [13 .inner_class_info index) ; 

out.writeChar (classes [i] .outer_class_info~index) ; 

out. wrlteChar (classes [i J .inner name_ind8x'r; 

out.writeChar (classes [i] ,inner~class_acoess_flags) ; 



A32. LmeNumberTabIe_attribute.java 

Convience class for representing LineNuniberTable_attribute structures within 



/** Determines which line of the binary code relates to the 
* corresponding source code. 
*/ 

public final class LineNumberTable_attribute extends attrlbute_info{ 

public int line_nuinber_table_length; 

public line_number_table [ ] line_nuinber_table; 

public final static class line_number table { 
int startjpo; ~ 
int line_nuinber; 



) 



super (cf) ! 
attribute_naine_index = ani; 
attribute_length = al; 
line_number_table_length = Intl; 
line_nuinber2table = Int; 



ni, int al, int 
line_nuinber__table [ ] Int) { 



/** Dsed during input serialization by ClassFile only. */ 
LineNuniberTable_attribute(ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in) ; 

line_number_table_length = in . readChar ( ) ; 
line_number_table = new 
UneNuHiberrable_attribute . line_number_table [line_nuinber_table length] ; 
for (int i=0; i<line_number_table_length; i++) { 

line_nuiiiber_table [i] = new line_nuinber_table ( ) ; 

line_number_table[i] .start_pc = in.readChar () ; 

line_nuinber_table[i] .line_nuniber = in.readChar () ; 

} 

/** Osed during output serialization by ClassPiXe only. */ 
void serialize (DataOutputStream out) 
throws IOException{ 

attribute_length = 2 + (line_nuniber_table_length * 4); 
super . serialize (out) ; 

out . writeChar (line_number_table_length) ; 

for (int i=0; i<line_nuinber_table_length; i++) { 

out. writeChar (line_nuinber table Ci] . startjpc) ; 

out.writeChar(line~number~table[i] .line number) ; 
) - - _ 

) 
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A33 . LocaiyariableTable_attribaf e.java 

Convience class for representing LocalVariableTable_attribute structures within 

ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** Used by debugger to find out how the source file line number is linked 

* to the binary code. It has many to one correspondence and is found in 

* the Code attribute. 
*/ 

public final class LocalVariableTable__atta:ibute extends attribute_info{ 



public final static class local_variable__table{ 
int start_pc; " " 

int length; 
int naiiie_index; 
int descriptor__index; 
int index; ~ 

) 

public LocalVariableTable_attribute(ClassFile cf, int ani, int al, 

int Ivtl, looal_variable table [] 

Ivt) { 

super (cf) ; 

attribute_name_index = ani; 
attribute_length = al; 
local_variable_table_length = Ivtl; 
loeal2variable_table~=> Ivt; 

} 

/** Used during input serialization by ClassFile only. */ 
Local7ariableTable_attribute(ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

local_variable_table_length = in . readChar ( ) ; 

looal_variable_table = new 
LocalVariableTable_attribute . local_variable table [local variable_table lengt 
h]; 

for (int i=0; i<local_variable_table_length; i++) { 

local_variable_table[iI = new local_variable_table () ; 
local_variable_table[i] .3tart_pc = in. readChar (>; 
local_variable_table[i) .length = in . readChar () ; 
local~variable~tal3le[i] •nan>e_index = in . readChar () ; 
local~variable~table[i] .descriptor_index = in . readChar () ; 
local_variable_table[i] .index - in , readChar () ; 

) 

} 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 
throws IOException{ 

attribute_length = 2 + (local_variable_table_length * 10) ; 

super. serialize (out) ; ~ 

out.writeChar (local_variable__table_length) ; 

for (int 1=0; i<local_variabre_table_length; i++){ 

out.writeChar (local_variable_tableti] .start_pc) ; 

out.writeChar (local_variable_table[i] .length) ; 

out.writeChar (local_variable_table[i] .naine_index} ; 

out.writeChar(local_variable_tableii] .descriptor_index) ; 
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out.writeChar (local_variable_table[iJ .Index) ; 



A34. method_info.java 

Convience class for representing method_mfo structures within ClassFiles. 

import ja-va.lang,*; 
10 import java.io.*; 

/** This follows the method info in the OJVM specification. 
V 

public final class method info { 

15 

public int access_f lags; 
public int name_index; 
public int descriptor_lndex; 
public int attribute3_count; 
20 public attribute_info[] attributes; 

/** Constructor. Creates a method_info, initializes it with 

* the flags set, and the name and descriptor indeKes given. 

* A new uninitialized code attribute is also created, and stored 
25 * in the <i>code</i> variable.*/ 

public method_info(ClassFile cf, int flags, int ni, int di, 
int ac, attribute_inf o [ ] a) { 
acoess_flags =■ flags/ 
naine_index = ni; 
30 descriptor_index » di; 

attributes_count = ac; 
attributes = a; 

} 

35 /** This method creates a method_info from the current pointer in the 

* data stream. Only called by during the serialization of a complete 

* ClassFile from a bytestream, not normally invoked directly. 
*/ 

method__info (ClassFile cf, Datalnputstream in) 
40 throws 10Exception{ 

access_flags = in.readChar () ; 
name_lndex = in . readChar { ) ; 
desoriptor_index = in.readChar () ; 
attributes~count = in . readChar () ? 
45 attributes"" new attribute_info[attributes_count] ; 

for (int i=0; i<attribute3_count; i++){ 
in. mark (2) ; 

String s = cf .constantjpool[in.readChar()] .toStringO; 
in. reset 0 ; 
50 if (s. equals ("Coda")) 

attributes [i] = new Code_attribute(cf , in) ,• 
else if (s.equals ("Exceptions") ) 

attributes [i] = new Exception3_attribute(cf, in); 
else if (s.equals ("Synthetic")) 
55 attributes [i] = new Synthetic_attribute (cf , in); 

else if (s .equals ("Deprecated") ) 

attributes [i J = new Deprecated_attribute (cf , in); 

else 

attributes [i] = new attribute info.Unltnown (cf , in); 

60 ) 

) 

/** Output serialization of the method_info to a byte array, 

* Hot normally invoked directly. 
65 V 

public void serialize (DataOutputStrsam out) 
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throws IOException{ 
out.writeChar(accG3s_flags) ; 
out . writeChar (nanie_index ) ; 
out.writeChar (descriptor_index) ; 
out .writeChar (attributes_count) ,- 
for (int i=0; i<attributes__count; i++) 
attributes [i] .serialize (out) ; 



A3S. SourceFiIe_attribute.java 

Convience class for representing SourceFile_attribute structures within ClassFiles. 

import java.lang. *; 
import j ava . io . * ; 

/** A SourceFile attribute is an optional fixed_length attribute in 

* the attributes table. Only located in the ClassFile struct only 



public final class Soui:ceFile_attribute extends attribute_info{ 
public int sourcef ile_index; 

public SourceFile_attribute (ClassFile cf, int ani, int al, int sfi) ( 
super (cf) ; 

attribute_name_index = ani; 
attribute_length = al; 
sourcefile_index = sfi; 

} 

/** Osed during input serialization by ClassFile only. */ 
SourcePile_attribute (ClassFile of, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

aourcefile_index = in . readChar ( ) ; 

} 

/** Used during output serialization by ClassFile only. */ 
void serialize (DataOutputStream out) 

throws 10Exception{ 

attribute_length •= 2; 

super . serialize (out) ; 

out.writeChar (sourcef ile index) ; 

) 

} 

A36. Synthetic_attribute.java 

Convience class for representing Synth,etic_attribute structures within ClassFiles. 

import java.lang.*; 
import java.io.*; 

/** A synthetic attribute indicates that this class does not have 

* a generated code source. It is likely to imply that the code 

* is generated by machine means rather than coded directly. This 

* attribute can appear in the classfile, method info or field info. 

* It is fixed length. 
*/ 

public final class Synthetic_attribute extends attribute_info{ 

public Synthetic__attribute (ClassFile cf, int ani, int al) { 
super (cf); 
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attribute_name_inclex = ani; 
attribute_length * al,- 

} 

/** Used during output serialization by ClassFHe only. */ 
Synthetic_attribute (ClassFile cf, DatalnputStream in) 

throws IOException{ 

super (cf, in); 

) 



223 



wo 2006/110937 



PCT/AU2005/001641 



ANNEXUREB 

Annexvire Bl is a before-modification excerpt of the dissassembled compiled 
fonn of the <clinil> method of the example.java application of Annexure B9. 
5 Annexure B2 is an after-modification form of Aimexure Bl, modified by 
InitLoader.java of Annexure BIO in accordance with tiie steps of Fig. 20. Annexure 
B3 is a before-modification excerpt of the dissassembled compiled form of the <init> 
method of the example.java application of Annexure B9. Annexure B4 is an after- 
modification form of Annexure B3, modified by InitLoader.java of Annexure BIO in 
10 accordance with the steps of Fig. 21. Annexure B5 is an alternative after- 
modification form of Aimexure Bl, modified by InitLoader.java of Annexure BIO in 
accordance with the steps of Fig. 20. And Annexure B6 is an alternative after- 
modification form of Annexure B3, modified by InitLoader.java of Annexure BIO in 
accordance with the stepts of Fig. 21. The modifications are highlighted in bold. 

15 

Bl 

Method <climt> 

0 new #2 <Class example> 

3 dup 

20 4 invokespecial #3 <Method exampleO> 

7 putstatic #4 <Fi6ld example currentExample> 
10 return 
B2 

Method <clini1> 

25 0 invokestatic #3 <Method boolean isAlreadyLoadedO> 

3ifeq7 

6 return 

7 new #5 <Class example> 
10 dup 

30 1 1 invokespecial #6 ^Method exampleO> 

14 putstatic #7 <Field example example> 
17 return 
B3 

Method <init> 
35 0 aload_0 

1 invokespecial #1 <Method java.lang.ObjectO> 

4 aload_0 

5 invokestatic #2 <Method long currentTimeMillisO> 

8 putfield #3 <Field long tunestamiy> 
40 1 1 return 

B4 

Method <init> 
0 aload_0 
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1 invokespecial #1 <Methodjava.lang.ObjectO> 

4 invokestatic #2 <Method boolean isAlreadyLoadedO> 

7 ifeq 11 

10 return 
5 llaload_0 

12 invokestatic #4 <Method long currentTimeMillisO 

1 5 putfield #5 <Field long timestamp> 

18 return 
B5 

10 Method <cliiii1> 

0 Idc #2 <String "example"> 

2 invokestatic #3 <Method boolean isAlreadyLoaded(java.lang,String)> 

5 ifeq 9 

8 return 

15 9 new #5 <Class example> 

12dup 

13 invokespecial #6 <Method exampleO> 

16 putstatic #7 <Field example currentExamplO 

19 return 
20 B6 

Method <init> 

0 aload_0 

1 invokespecial #1 <Methodjava.lang.ObjectO> 
4aload 0 

25 5 invokestatic #2 <Method boolean isAIreadyLoadedOava.lang.Object)> 

8 ifeq 12 

11 return 

12 aload_0 

13 invokestatic #4 <Method long cvirrentTimeMillisO> 
30 16 putfield #5 <Field long timestamp> 

19 return 



ANNEXURE B7 



This excerpt is the source-code of InitClientjava, which corresponds to steps 171, 
172, 173, 174, 175, and 176 of Fig. 17 and steps 181 and 182 of Fig. 18, and vi^hich 
queries an "initialisation server", such as a machine X of Fig. 15, executing 
InitServer.java of Annexure B8, in order to determine the initialisation status of the 
40 relevant class or object seeking to be initialized. 



import java.Jang.*; 
import java.util.*; 
import java.net.*; 
45 import java.io,*; 
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pubiic class InitClient{ 



/** Protocol specific values. */ 

public final static int CLOSE - -If 

public final static int MACK = 0; 

public final static int ACK = If 

public final static int INITIflLIZE_CiaSS = lOf 

public final static int INITIALIZE_OBJECT = 20; 



/** InitServer network values. */ 

public final static String serverAddress « 

System. getProperty("InitServer_network_address") ; 
public final static int serverPort = 

Integer. parseint (System. getProperty("InitServer_networlc_port") ) f 

/** Table of global ID's for local objects. (hashcode-to-globallD 
mappings) */ 

public final static Hashtable hashCodeToGloballD - new HaahtableO; 



/** Called when a object is being initialized, */ 

public static boolean isAlreadyLoaded (Object o) { 



// First of all, we need to resolve the globallD 

// for object 'o'. To do this we use the hashCodeToGloballD 

// table. 

int globallD = ((Integer) hashCodeToGloballD.get(o) ) .intValueO f 



try{ 



// Next, we want to connect to the InitServer, which will inform us 
// of the initialization status of this object. 
Socket socket «= new Socket (serverAddress, serverPort) f 
DataOutputStream out = 

new DataOutputStream (socket. getOutputStreain () ) ; 
DatalnputStream in = 

new DatalnputStream ( socket. getlnputStreamO ) ; 

// Ok, now send the serialized request to the InitServer. 
out.writeInt(lNITIALIZE_OB0ECT) ; 
out . writelnt (globallD) ; 
out . flush ( ) ; 



// Now wait for the reply. 

int status = In.readlntO; // This is a blocking call. So we 
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// wiXl wait until the remote side 
// sends something. 

if (status == NflCK) { 

throw new AssertionError ( 

"Negative acknowledgement. Request failed."); 
)else if (status != ACK) { 

throw new AssertionError ("Unknown acknowledgement: " 
+ status + ". Request failed."); 



// Next, read in a 32bit argument which is the count of previous 

// initializations. 

int count = in.readint () ; 

// If the count is equal to 0, then this is the first 
// initialization, and hence isAlreadylioaded should be false. 
//If however, the count is greater than 0, then this is already 
// initialized, and thus isAlreadyLoaded should be true, 
boolean isAlreadyLoaded = (count = 0 ? false : true) ; 

// Close down the connection, 
out. writeint (CLOSE) ; 
out. flush 0 ; 
out . close ( ) ; 
in. close 0 ; 

socket.closeO ; // Make sure to close the socket. 

// Return the value of the isAlreadyLoaded variable, 
return isAlreadyLoaded; 

) catch (lOException e) { 

throw new AssertionError ("Exception: " + e , toString ( ) ) ; 

} 

) 

/** Called when a class is being initialized. */ 
public static boolean isAlreadyLoaded (String name) { 

try{ 

// First of all, we want to connect to the InitServer, which will 
// inform us of the initialization status of this class. 
Socket socket = new Socket (serverAddress, serverPort) ; 
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DataOutputStream out = 

new DataOutputStream(socket.getOutputStreani() ) ; 
DatalnputStream in = 

new DatalnputStream ( socket . getlnputStream ( ) ) ; 

// Ok, now send the serialized requeat to the InitServer. 
out.writeInt{INITiaLIZE_ClMS) ; 

out. writeint (name. length {)); //A 32bit length argument of 

// the String name. 
out.writeCname.getBytesO , 0, name . length ()) ; // The byte- 

// encoded 
// String name. 

out. flush () ; 



// Now wait for the reply, 
int status =■ in . readint ( ) ; 



// This is a blocking call. So we 
// will wait until the remote side 
// sends something. 



if (status == WACK) ( 

throw new AssertionError ( 

"Negative acknowledgement. Request failed."); 
}else if (status != ACK) { 

throw new AssertionError ("Unknown acknowledgement: " 
+ status + Request failed."); 

) 

// Next, read in a 32bit argument which is the count of the 
// previous intializations. 
int count = in. readint (); 

// If the count is equal to 0, then this is the first 

// initialization, and hence isAlreadyloaded should be false. 

// If however, the count is greater than 0, then this is already 

// loaded, and thus isAlreadyLoaded should be true. 

boolean isAlreadyLoaded = (count -== 0 ? false : true) ; 

// Close down the connection, 
out. writeint (CLOSE) ; 
out . flush ( ) ; 
out . close ( ) ; 
in . close ( ) ; 



socket.closeO ; 



// Make sure to close the socket. 
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// Return the value of the isAlreadyLoaded variable, 
return isAlreadyLoaded; 



}catch (lOException e) { 



5 



throw 



AssertionError ("Exceptic 



■' + e.toStringO); 



10 



ANNEXUREB8 



This excerpt is the source-code of MtServer.java, which corresponds to steps 191, 
192, 193, 194, 195, and 196 of Fig. 19, and which operates on an "initialization 
server" such as a machine X of Fig. 15, and receives an 'initialisation status request' 
15 for a specified object or class of a plurality of similar equivalent objects or classes on 
the plurality of machines Ml . . .Mn, fiom network 53 and sent by a machine executing 
InitClient.java of Annexure B7, and in response returns the corresponding 
initialization status of the specified class or object. 

20 import java.lang.*; 
import j ava . util . * ? 
import java.net.*; 
import java.io.*; 

25 public class InitServer implements Runnable{ 



30 



35 



/** Protocol specific values */ 

public final static int CIiOSE = -1; 

public final static int NACK 0; 

public final static int ACK = 1; 

public final static int INITIAI.IZE_CLASS = 10; 

public final static int INITIALIZE_OBJECT- 20; 

/** InitServer network values. */ 

public final static int serverPort = 20001; 

/** Table of initialization records. */ 

public final static Hashtable initializations = new HashtableO; 



/** Private input/output objects. */ 
private Socket socket •= null; 



40 



private DataOutputStream outputstream; 
private DatalnputStream inputstream; 
private String address; 
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public static void main (String [] s) 
throws Kxception{ 

System, out. println("InitServer_network_aeldress'=" 

+ InetAddress . getLocalHost ( ) . getHostAddress ( ) ) ; 
System. out. println("InitServer_network_port=" + serverPort) ; 

// Create a serversocket to accept incoming initialization operation 
// connections. 

ServerSocket serverSocket = new ServerSocket (serverPort) ; 

while ( ! Thread . interrupted ( ) ) { 

// Block until an incoming initialization operation connection. 
■ Socket socket = serverSocket.acceptO ; 

// Create a new instance of InitServer to manage this 
// initialization operation connection, 
new Thread (new InitServer (socket) ) .start () ,• 

) 



/** Constructor. Initialize this new InitServer instance with necessary 

resources for operation. */ 
public InitServer (Socket s) { 

socket = s; 

try{ 

outputstream » new DataOutputStream(s.getOutputStream() ) ; 
inputstream = new DataInputStream(s .getlnputStreamO ) ; 
address = s.getlnetMdressO .getHostAddress () ; 
} catch (lOException e) { 

throw new AssertionError ("Exception: " + e.toStringO > ; 

) 

1 

/** Main code body. Decode incoming initialization operation requests and 

execute accordingly. */ 
public void run() { 

try{ 

// All commands are implemented as 32bit integers. 

// Legal commands are listed in the "protocol specific values" 
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// fields above. 

int command = inputStream.readlntO ; 



// Continue processing commands until a CLOSE operation, 
while (command != CLOSE) { 

if (command -= INITIALIZE_CLasS) { // This is an 

// INITiaLIZE_CLRSS 
// operation. 

// Read in a 32bit length field '1', and a String name for 

// this class of length '1'. 

int length =■ inputStream.readlntO; 

byte[] b = new byte [length] ; 

inputStream.read(b, 0, b. length) ; 

String className = new String (b, 0, length); 

// Synchronize on the initializations table in order to 
// ensure thread-safety, 
synchronized (initializations) { 

// Locate the previous Initializations entry for this 
// class, if any. 

Integer entry = (Integer) initializations .get (className) ; 

if (entry == null) { // This is an unknown class so 
// update the table with a 
// corresponding entry. 



initializations. put {ClassName, new Integer (1)); 

// Send a positive aOcnowledgement to InitClient, 

// together with the count of previous initializations 

//of this class - which in this case of an unknown 

// class must be 0. 
outputStrearo.writelnt(aCK) ; 
outputStream . writelnt ( 0 ) ; 
outputStream. flush ( ) ; 

}eise{ // This is a known class, so update 

// the count of initializations. 



initializations .put (className, 

new Integer (entry. intValueO + 1)); 
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// Send a positive acknowledgement to InitClient, 
// together with the count o£ previous initializtions 
// of this class - which in this case of a known class 
// must be the value of "entry . intValue ()" . 
outputStream.writeInt (RCK) ; 
outputstream. writelnt(entry. intValue 0 ) ; 
outputStream . flush () ; • 



)else if (command = INITIALIZE_OBJECT) { // This is an 

// INITIALIZE_OBJECT 
// operation. 

// Read in the globallD of the object to be initialized, 
int globallD = inputstream . readint ( ) ; 

// Synchronize on the initializations table in order to 
// ensure thread-safety, 
synchronized (initializations) { 

// Locate the previous initializations entry for this 
// object, if any. 

Integer entry - (Integer) initializations. get ( 
new Integer (globallD) ) ; 

if (entry null) { // This is an unknown object so 
// update the table with a 
// corresponding entry. 

initializations. put (new Integer (globallD) , 
new integer ( 1)); 

// Send a positive acknowledgement to InitClient, 

// together with the count of previous initializations 

//of this object - which in this case of an unknown 

// object must be 0. 

outputStream.writeInt (ACK) ; 

outputStream.writeInt (0) ; 

outputstream. flush ( ) ; 

J else { // This is a known object so update the 

// count of initializations. 
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initializations. put (new Integer (globallD) , 
new Integer ( entry. intValueO +1)); 

// Send a positive acknowledgement to InitClient, 
// together with the count of previous initializations 
// of this object - which in this case of a known 
// object must be value "entry. intValue () 
outputStreani.writeInt (ACK) ; 
outputstream.writeint (entry. intValue () ) ; 
outputStream . flush ( ) ; 



) 

)else{ // Unknown cominand. 

throw new AssertionError ( 

"Dnknown conunand. Operation failed."); 

) 

// Read in the next coinmand. 
command = inputStream . readint ( ) ; 

} 

} catch (Exception e) { 

throw new AssertionError ("Exception: " + e.toStringO ) ; 
J finally { 

try{ 

// Closing down. Cleanup this connection. 
outputStream. flush ( ) ; 
outputStream . close ( ) ; 
inputStream. close ( ) ; 

socket. close () ; 
)catch (Throwable t) { 
t.printStackTrace 0 ; 

) 

// Garbage these references. 

outputStream = null; 
inputStream = null; 
socket = null; 
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) 

ANNEXUREB9 

5 

This excerpt is the source-code of the example.java application used in before/after 
modification excerpts B1-B6. TTiis example application has two initialization 
routines, <clini1> and <init> which are modified in accordance with this invention by 
InitLoader.java of Aimexure BIO. 

10 

import java.lang.*; 
Import java.io.*; 

public class example implements Serializable{ 

15 

/** Shared static field. */ 

public static example currentExample; 

/** Shared instance field. */ 
20 public long timestamp; 

/** Static intializer. (clinit) */ 
static( 

25 currentExample = new example {); 



/** Instance intializer (init) */ 
30 public example 0 ( 

timestamp = system. currentTimeMillia () ; 



ANNEXUREBIO 

InitLoader.java 

40 
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This exceipt is the source-code of InitiLoader.java, which modifies an application 
program code, such as tibie example.java application code of Annexure B9, as it is 
being loaded into a JAVA virtual machine in accordance with steps 161-164 of Fig. 
16, and steps 201-204 of Fig. 20, and steps 201, 212, 213, and 204 of Fig. 21. 
InitLoader.java makes use of the convenience classes of Annexures A12 through to 
A36 during the modification of a compiled JAVA classfile. 

import j ava . lang . * ; 
import java.io.*; 
import java.net.*; 

public class initLoader extends URLClassLoader{ 

public InitLoader (ORL[] urla) { 
super (urls) ; 

} 

protected Class findClass (String name) 
throws ciassNotFoundException{ 

ClassFile cf = null; 

try{ 

BufferedlnputStream in = new 

Buf feredlnputstreani(f indResource (name . replace ( ' . ' , 
' / ' ) . concat (". class ")) . openStream ( ) ) ; 

cf = new ClassFile (in) ; 

} catch (Exception e) (throw new ClassNotFoundException(e.toString() ) ; ) 

for (int i«=0; i<cf .inethods_count; i++) ( 

// Find the <clxnit> method_info struct. 
String methodName = cf . constant_pool [ 

cf. methods [i] .name_index] .toStringO ; 
if ( ImethodName . equals ( "<clinit>" ) ) { 

continue; 

) 

// Now find the Code_attribute for the <clinit> method, 
for (int j=0; j<cf .methods[i] .attributes_count; j++) { 

if (! (cf.methodsti] .attributes[j] instanceof Code_attribut6) ) 
continue; 

(Code^attribute) 

// First, shift the code[] down by 4 instructions, 
byte [ ] [ ] codea - new byte [ ca . code . Xength+ 4 ] [ ] ; 
System. arraycopy(ca. code, 0, code2, 4, ca, code. length) ; 
ca.code » code2; 

// Then enlarge the constant_pool by 7 items. 
cp_info[] cpi = new cp_info(cf .con3tant_pool.length+7J ; 
System. arraycopy(cf.constant_pool, 0, cpi, 0, 

cf . constantjjool . length) ; 
cf . constant jpool - cpi; 
cf . constant_j>ool_count += 7; 
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// Now add the constant pool items for these Instructions, 



= new CONSTaNT_String_inf o ( 

( (CONSTJmT_Class_info)cf .constant_pool[cf .this_class] ) .name_index) ; 
of .coiistant_pooi[cf .constant_pool.iength-7] = csi; 

// Now add the OTF for class. 

C0NSTflNT_0tf8_info ul ■= new C0NSTaNT_Dtf8_info("InitClient") ; 
cf .constantjpooltcf .constantjpool.length-6] = ul; 

// Now add the CLASS for the previous OTF. 
C0NSTANT_Cla33_info cl = 

new CONSTANT_Class_info{cf .constant_pool.length-6) ; 
cf .constant_pool[cf .constant_pool.length-5] = cl; 

// Next add the first DTF for NameAndType . 

ul = new C0NSTANT_Utf8_info("isAlreadyLoaded") ; 

cf .constant_pool[cf .constant_pool.length-4] = ul; 

// Next add the second OTF for NameAndType. 

ul = new C0NSTANT_0tf8_info("(Ljava/lang/String;)Z") ; 

cf .oon3tant_pool[cf .constant__pool.length-3] = ul; 

// Next add the NameAndType for the previous two OTFs. 
CONSTANT_NameAndType_info nl = new CONSTANT_NameAndType_info ( 

cf .constant_pool.length-4, cf. cons tan t_pool.l6ngth-3) ; 
cf .constant_pool[cf .constantjpool.length-21 = nl; 

// Next add the Methodref for the previous CLASS and 

idType . 

CONSTANT_Methodref_info ml =- new CONSTANT_Methodref_inf o ( 
cf . constant_j>ool . length-5 , cf . constant_pool . length-2 ) ; 
cf .constant_pool[cf .constantjpool.length-1] = ml; 

// Now with that done, add the instructions into the code, 

Lng 

// with LDC. 

ca.code[0] = new byte[3]; 

ca.codeCO] [0] = (byte) 19; 

ca.code[0] [1] = (byte) (( (cf. constant _pooa.length-7) » 8) & 

ca.code[0] [2] = (byte) ( (cf .constant_j>ool.length-7) & Oxf f ) ; 

// Now Add the INVOKESTATIC instruction. 
ca.code[l] = new byte [3]; 
ca.codell] [0] = (byte) 184; 

ca.code[l] [1] = (byte) ( ( (cf .constant_pool .length-1) » 8) s 

ca.codeCl] [2] = (byte) ( (cf.constant_pool. length-1) & Oxf f ) ; 

// Next add the IFEQ instruction. 

ca.code[2] = new byte [3]; 

ca.code[2] [0] = (byte) 153; 

ca.code[2] [1] = (byte) ((4 » 8) fi Oxf f ) ; 

ca.code[2] [2] = (byte) (4 & Oxf f ) ; 

// Finally, add the RBTORN instruction. 
ca.code[3] = new byte[l]; 
ca.code[3] [0] = (byte) 177; 

// Lastly, increment the CODE_LENGTH and ATTRIBDTE_LENGTH 
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try{ 

ByteArrayOutputStream out = new ByteRrrayOutputStream ( ) ; 
cf .serialize (out) ; 

byte [ ] b = out . toByteRrray ( ) ; 

return defineClass (name, b, 0, b.length); 

) catch (Exception e) { 
e .printStackTrace ( ) ; 

throw new ClassNotFounclException(nazne) ; 
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ANNEXUREC 

Aimexure CI is a before-modification exceipt of the dissassembled compiled 
form of the finalizeQ method of the example.java application of Annexure C4. 
5 Aimexure C2 is an after-modification form of Annexure CI, modified by 
FinalLoader.java of Annexure C7 in accordance with the steps of Fig. 22. Annexure 
C3 is an alternative after-modification form of Annexure CI, modified by 
FmalLoader.java of Annexure C7 in accordance with the steps of Fig. 22. The 
modifications are hi^igjited in bold. 

10 

01. TYPICAL PRIOR ART FINALIZATION FOR A SINGLE MACHINE: 
Method finalizeO 

0 getstatic #9 <Field java.io.PrintStream out> 
3 Idc #24 <String "Deleted..."> 
1 5 5 invokevirtual #1 6 <Method void printhiOava.lang.String)> 

8 return 

C2. PREFERRED FINALIZATION FOR MULTIPLE MACHINES 
Method finalizeQ 

0 invokestatic #3 <MetIiod boolean isLastRefereiiceO> 

20 3 ifne 7 

6 return 

7 getstatic #9 <Field java.io.PrintStream out> 

10 Idc #24 <String "Deleted... "> 

12 invokevirtual #16 <Method void printhi(java.lang.String)> 
25 15 return 

C3 . PREFERRED FINALIZATION FOR MULTIPLE MACHINES (Alternative) 

Method fmalizeO 

0 aload_0 

1 invokestatic #3 <Method boolean isLasfReference(java.lang.Object)> 
30 4 ifne 8 

7 return 

8 getstatic #9 <Field java.io.PrintStream out> 

11 Idc #24 <Strmg "Deleted..."> 

13 invokevirtual #16 <Method void printhi(3ava.lang.String)> 
35 16 return 



AnnftvuTft r.4 

40 This excerpt is the source-code of the example.java application used in before/after 
modification excerpts C1-C3. This example application has a single finalization 
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routine, the finalizeO method, which is modijaed in accordance with this invention by 
FinalLoader.java of Annexure C7. 

5 import java.lang.*; 

public class example ( 

/** Finalize method. */ 
0 protected void finalize () throws ThrowableC 

// "Deleted. . . " is printed out when this object is garbaged. 
System. out. println( "Deleted. . . ") ; 



2Q Annexure CS 

This excerpt is the source-code of FinalClientjava, which corresponds to steps 171, 
172A, 173A, 174A, 175A, and 176A of Fig. 23, and which queries an "iBnalization 
server", such as a machine X of Fig. 15, executing InitServer.java of Annexure C6, in 
order to determine the finalization status of the relevant class or object seekuig to be 
25 finalized. 



import java.lang.*; 
import java.util.*; 
30 import java.net.*; 

import java.io.*; 

public class FinalCllent{ 

35 /** Protocol specific values. */ 

public final static int CLOSE = -1; 

public final static int NACK = 0; 

public final static int flCK =1; 

public final static int FINALIZE OBOECT = 10; 

40 

/** FinalServer network values. */ 

public final static String serverAddress - 

System . get Property { "FinalServer_network_address " ) ; 
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public final static int serverPort = 

Integer .parseint (System. getProperty("FinalServer_network__port") ) f 

/** Table of global ZD's for local objects. (hashcode-to-globallD 
mappings) */ 

public final static Hashtable hashCodeToGloballD «= new Hashtable ( ) ; 

/** Called when a object is being finalized. */ 
public static boolean isLastReference (Object o) { 

// First of all, we need to resolve the globallD for object 'o'. 

// lo do this we use the hashCodeToGloballD table. 

int globallD - ((Integer) hashCodeToGloballD. get(o) ) .intValueO; 

try{ 

// Next, we want to connect to the FinalServer, which will inform 
// us of the finalization status of this object. 
Socket socket = new Socket (serverAddress, serverPort); 

DataOutputStream out = 

new DataOutputStream (socket . getOutputStream ( ) ) ; 
Datalnputstream in " new DatalnputStream (socket. getlnputstream ()} ; 

// Ok, now send the serialized request to the FinalServer. 
out . writeint (PINALIZE_OBJECT) ; 
out . writeint (globallD) ; 
out , flush ( ) ; 

// Now wait for the reply. 

int status = in.readlntO ; // This is a blocking call. So we 
// will wait until the remote side 
// sends something. 

if (status «== NACK) { 

throw new AssertionBrror ( 

"Negative acknowledgement. Request failed."); 
)else if (status l" ACK) { 

throw new AssertionBrror ("Unknown acknowledgement: " 
+ status + ". Request failed."); 

) 

// Next, read in a 32bit argument which is the count of the 
// remaining finalizations 
int count = in.readlntO; 
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// If the count is equal to 1, then this is the last finalization, 
// and hence isLastReference should be true. 

//If however, the count is greater than 1, then this is not the 
// last finalization, and thus isLastReference should be false, 
boolean isLastReference = (count «== 1 ? true : false) ; 

// Close down the connection, 
out. writeint (CLOSE) ; 
out. flush 0 ; 
out. close () ; 
in. close 0 ; 

socket . close 0 ; // Make sure to close the socket. 

// Return the value of the isLastReference variable, 
return isLastReference; 

)catch (lOException e) { 

throw new AssertionError ("Exception: " + e . toString () ) ; 



Aimexure C6 

25 

This excerpt is the source-code of FinalServer.java, which corresponds to steps 191A, 
192A, 193A, 194A, 195A, 196A, and 197A of Fig. 25, and which operates on an 
"finalization server" such as a machine X of Fig. 15, and receives an 'clean-up status 
request' for a specified object or class of a plurality of similar equivalent objects or 
30 classes on the plurality of machines Ml...Mn, from network 53 and sent by amachine 
executing FinalClientjava of Aimexure C5, and in response returns the corresponding 
finalization status of the specified class or object. 



35 import java.lang.*; 
import java . util . * ; 
import java.net.*; 
import java.io.*; 

40 public class FinalServer implements Runnable{ 

/** Protocol specific values */ 
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public final static int CLOSE = -1; 

public final static int HACK = 0; 

public final static int ACK = X; 

public final static int FINflLIZE_OBJECT = 10; 

/** FinalServer network values. */ 

public final static int serverPort = 20001; 

/** Table of finalization records. */ 

public final static Hashtable f inalizations = new Hashtable ( ) ; 

/** Private input/output objects. */ 
private Socket socket <~ null; 
private DataOutputStream outputstream; 
private DatalnputStream inputStream; 
private String address; 

public static void main (String [] s) 
throws Exception { 

System. out. println ("FinalServer_network_addre3s=" 
+ InetAddress . getLocalHost ( ) . getHostftddress ( ) ) ; 
System. out. println ("FinalServer_networkjport=" + serverPort); 

// Create a serversocket to accept incoming Initialization operation 
// connections. 

Serversocket serversocket «= new ServerSocket (serverPort) ; 

while ( ! Thread . interrupted ( ) ) { 

// Block until an incoming initialization operation connection. 
Socket socket = serverSocket.acoept () ; 

// Create a new instance of InitServer to manage this 

// initialization operation connection. 

new Thread{new FinalServer (socket) ) .start () ; 



/** Constructor. Initialize this new FinalServer instance with necessary 

resources for operation. */ 
public FinalServer (Socket s){ 
socket » s; 
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try{ 

outputstreara = new DataOutputStream(s.getOutputStream() ) ; 
inputStream = new DataInputStream(s.getInputStreain() ) ; 
address = a . getlnetAddress ( ) . getHostaddress ( ) ; 
} catch (lOException e) { 

throw new AssertionError ("Exception: " + e . toString ( ) ) ; 



/** Main code body. Decode incoming finalization operation requests and 

execute accordingly. */ 
public void run ( ) { 

try{ 

/ / All conanands are implemented as 32bit integers . 

// Legal commands are listed in the "protocol specific values" 

// fields above. 

int command - inputStream. readint {) ; 

// Continue processing commands until a CLOSE operation, 
while (command != CLOSE) { 

if (command == FINALIZE_OBaECT) { // This is a 

// FINALIZE_OBJECT 
// operation. 

// Read in the globallD of the object to be finalized, 
int globallD - inputStream. readint () ; 

// Synchronize on the finalizatlons table in order to ensure 
// thread-safety. 

synchronized (finalizatlons) { 

// Locate the previous finalizatlons entry for this 
// object, if any. 

Integer entry •= (Integer) finalizations.get( 
new Integer (globallD) ) ; 

if (entry == null) { 

throw new AssertionError ("Onknown object."); 
}else if (entry. intValueO < 1) { 

throw new AssertionError ("Invalid count."); 
)els6 if (entry. intValueO == D { // Count of 1 means 
// this is the last 
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// reference, hence 
// remove from table. 

f inalizations . remove (new Integer (globallD) ) ; 

// Send a positive acknowledgement to FinalClient, 
// together with the count of remaining references - 
// which in this case is 1. 
outputStream.writelnt (aCK) ; 
outputstream.writelnt(l) ; 
outputStream . flush ( ) ; 

3lse{ // This is not the last remaining 

// reference, as count is greater than 1. 
// Decrement count by 1. 

f inalizations .put (new Integer (globallD) , 
new Integer (entry. intValueO - 1)); 

// Send a positive acknowledgement to FinalClient, 
// together with the count of remaining references to 
// this object - which in this case of must be value 
/ / " entry . intValue ( ) " . 
outputStream.writelnt (ACK) ; 
outputStream.writelnt (entry. intValue () ) ; 
outputStream. flush ( ) ; 



}else{ // Unknown c 

throw new AssertionError ( 

"Dnknown command, pperatioi 

> 

// Read in the next command, 
command « inputStream.readlntO ; 



)catch (Exception e) { 

throw new AssertionError ("Exception: 
) finally { 

try{ 
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// Clo3ing down. Cleanup this connection. 
outputStream. flush () ; 
outputstream . close ( ) ; 
inputstream. close ( ) ,- 
socket . close ( ) ; 
} catch (Throwable t) { 
t . printStackTrace ( ) ; 

} 

// Garbage these references, 
outputstream = null; 
inputstream » null; 
socket = null; 



ANNEXUREC7 

FinalLoader.java 

This excerpt is the source-code of FinalLoader.java, which modifies an application 
program code, such as the example.java application code of Annexure C4, as it is 
being loaded into a JAVA virtual machine in accordance with steps 161 A, 162 A, 
163B, and 164A of Fig. 22. FinalLoader.java makes use of the convenience classes of 
Annexures A12 throi^ to A36 during the modification of a compiled JAVA 
classfile. 

import java.lang.*; 
import java.io.*; 
import java.net.*; 

public class FinalLoader extends DRLClas'sLoader { 



protected Class findClass (String name) 
throws ClassNotFoundException{ 

ClassFile cf = null; 

try{ 

BufferedlnputStream in = 

new Buf feredlnputstream (findResource (name . replace ( ' 
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'/' ) . concat ( " . class" ) ) . openStream ( ) ) ; 

cf = new ClassFile (in) ; 

}catch (Exception e) {throw new ClassHotFoundException(e.toString() ) ;) 

for (int i=0; i<cf .methods_count; i++) { 

// Find the finalize inethod_info struct. 
String methodName •= cf .constant_pool[ 

cf. methods [i] .nanie_index] .toStringO i 
if ( ! methodName. equals ("finalize") > { 

} 

// Now find the Code_attribute for the finalize method, 
for (int j=0; j<cf .methoda [i] .attributes_count; j++) { 

if (! (cf. methods [i] .attributes I j] instanceof Code_attribute) ) 
continue ; 

Code_attribute ca = (Code_attribute) 
cf .methods [i] .attributes [j] ; 

// First, shift the code[] down by 4 instructions. 
byte[][] code2 = new byte [ca . code . length+4] [] ; 
System. arraycopy(ca. code, 0, code2, 4, ca. code. length ) ; 
ca . code = code2 ; 

// Then enlarge the constant_pool by 6 items. 
cp_info[] cpi = new cp_info[cf .constant_pool.length+6] ; 
System. arraycopy(cf.constant_j30ol, 0, cpi, 0, 

cf. constant jpool. length) ; 
cf ,constant_pool = cpi; 
cf. constant jpool_count +■> 6; 

// Now add the OTP for class. 

C0NSTflNT_Dtf8_info ul = new C0NSTANT_0tf8_info ("FinalClient") ; 
cf.constant_j)ool[cf. constant _pool.length-6] = ul; 

// Now add the CLASS for the previous OTF. 
CONSTANT Class_info cl - 

new CONSTANT_Class_info(cf .con3tant_pool.length-6) ; 
cf.constantjpoolEcf. constant _pool.length-5] = cl; 

// Next add the first OTF for NameAndType . 

ul = new C0NSTANT_0tf8_info("isLastReference") ; 

cf .constant_pool[cf .constant_j)ool.length-4] = ul; 

// Next add the second OTF for NameAndType. 

ul «= new C0NSTANT_0tf8_info("(Ljava/lang/0bject;)Z") ; 

cf .constant jpooKcf. constant jpool.length-3] =» ul; 

// Next add the NameAndType for the previous two OTFs. 
CONSTaNT_NameRndType_info nl = new CONSTANT_NameAndType_inf o ( 

cf .constant_pool.length-4, cf . constant_pool . length-3) ; 
cf .constant_pool(cf .constant_pool,length-2] = nl; 

// Next add the Methodref for the previous CLASS and 

NameAndType . 

CONSTANT_Methodref_info ml = new CONSTANT_Methodref_info ( 
cf. constant jpool.length-S, cf .con3tant_pool.length-2) ; 
cf .constant_pool [cf .constant_pool.length-l] = ml; 

// Now with that done, add the instructions into the code, 

starting 

// with LDC. 

ca.code[0] = new byte[l]; 



246 



wo 2006/110937 



PCT/AU2005/001641 



ca.codetO] [0] = (byte) 42; 

// Now Add the INVOKESTflTIC instruction. 
ca.code[l] = new byte[3]; 
ca.code[l] [0] = (byte) 184; 

oa.code[l] [1] = (byte) (( (cf.constant_pool. length- 1) » 8) & 

ca.code[a] [2] = (byte) ( (cf .constant__pool.length-l) fi Oxff ) ; 

// Next add the IFNE instruction, 

ca.codet2] = new byte[3]; 

ca,code[2] [0] = (byte) 154; 

ca.code[23 [1] = (byte) ((4 » 8) S Oxff); 

ca.code[2] [2] = (byte) (4 & Oxff); 

// Finally, add the RETURN instruction. 
ca.code£3] - new byte[l]; 
ca.code[3] £03 = (byte) 177; 

// Lastly, increment the CODE_LENGTH and ATTRIBDTE_LENGTH 



Stream out •= new ByteArrayOutputStream ( ) ; 



byte [ ] b = out . toByteArray ( ) ; 

return defineClass (name, b, 0, b. length); 

)catch (Exception e) { 
e .printStackTrace ( ) ; 

throw new ClassNotFoundException(name) ; 



AimexoreDl 

Annexure Dl is a before-modification excerpt of the dissassembled compiled 
fonn of the synchronization operation of example.java of Annexure D3, consisting of 
an starting "monitorenter" instruction and encJing "monitorexit" instruction. Annexure 
D2 is an after-modification form of Annexure Dl, modified by LockLoader.java of 
Annexure D6 in accordance with the steps of Fig. 26. The modifications are 
highlighted m bold- 



Method void runO 
0 getstatic #2 <Field java.Iang.ObjectLOCK> 
3dup 
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4 astore_l 

5 monitorenter 

6 getstatic #3 <Field int coimter> 
9 iconst_l 

5 lOiadd 

1 1 putstatic #3 <Field int coiinter> 

14 aIoad_l 

15 monitorexit 

16 return 

10 

AimexureD2 

Method void runO 
0 getstatic #2 <Field java.lang.Object LOCK> 
15 3 dup 

4 astore_l 

5 dup 

6 monitoreiiter 

7 invokestatic #23 <Method void acqaireLock(jaya.lang.Object)> 

20 1 0 getstatic #3 <Field int counter> 
13 iconst_l 
14iadd 

15 putstatic #3 <Field int counter> 
18 aload_l 
25 19 dup 

20 invokestatic #24 <Method void releaseLock(java.lang.Object)> 

23 monitorexit 

24 return 

30 

AnnexurePS 



niis excerpt is the source-code of the example.java application used in before/after 
35 modification excerpts Dl and D2. This example application has a single 
synchronization operation routine, consisting of a starting "monitorenter" instruction 
and an ending "monitorexit" instruction, which is modified in accordance witli this 
invention by LockLoader of Amiexure D6. 

40 

import java.lang.*; 

public class example { 

45 /** Shared static field. */ 

public final static Object LOCK = new Object {); 
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/** Shared static field. */ 
public static int counter = 0; 

/** Example method using synchronization. This method serves to 
5 illustrate the use of synchronization to implement thread-safe 

modification of a shared memory location by potentially multiple 
threads. */ 
public void run ( ) { 

10 // First acquire the lock, otherwise any memory writes we do will be 

// prone to race-conditions, 
synchronized (LOCK) { 

// Now that we have acquired the lock, we can safely modify memory 
15 // in a thread-safe manner. 

counter++; 

} 

20 } 



Annexure D4 

25 

This excerpt is the source-code of LockClientjava, which corresponds to steps 171B, 
172B, 173B, 174B, and 175B of Fig. 27, and steps 181B, 182B, 183B, 184B, and 
185B of Fig. 28, and which queries an "synchronization server", such as a machine X 
of Fig. 15, executing LockServer.java of Annexure D5, in order to synchronize (i.e. 
30 by la&am of an acquire lock and release a lock request pair) the relevant class or 
object seekmg to be syncbronized (i.e. seeking to be "locked"). 



import java.lang.*; 
import java.util.*; 
35 import java.net.*; 
import java.io.*; 

public class LockClient{ 

40 /** Protocol specific values. */ 

public final static int CLOSE = -1; 
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public final static int NACK = 0; 

public final static int ACK = 1; 

public final static int ACQaiRE_LOCK = 10; 

public final static int REI,EASE_IiOCK = 20; 

/** LockServer network values. */ 

public final static String serverAddress » 

System . getProperty ( "LookServer_network_addre8s " ) ; 
public final static int serverPort = 

Integer, parselnt (System. getProperty ("LockServer_network_port") ) ; 

/** Table of global ID'S for local objects. (hashcode-to-globallD 
mappings) */ 

public final static Hashtable hashCodeToGloballD = new HashtableO; 

/** Called when an application is to acquire a lock. */ 
public static void acquireLock (Object o) { 

// First of all, we need to resolve the globallD for object 'o'. 

// To do this we use the hashCodeToGloballD table. 

int globallD = ((Integer) hashCodeToGloballD. get (o) ) .intValueO ; 

try{ 

// Next, we want to connect to the LockServer, which will grant us 
// the global lock. 

Socket ' socket = new Socket (serverAddress, serverPort); 
DataOutputStream out = 

new DataOutputStream ( socket . getOutputStream ( ) ) ; 
DatalnputStream in = new DatalnputStream ( socket. getlnputStreamO ) ; 

// Ok, now send the serialized request to the lock server. 
out.writeInt(ACQDIRE_LOCK) ; 
out.writelnt(globallD) ; 
out. flush 0; 

// Now wait for the reply. 

int status ■= in . readint ( ) ; // This is a blocking call. So we 

// will wait until the remote side 
// sends something. 

if (status == NACK) { 

throw new AssertionError ( 

"Negative acknowledgement. Request failed."); 
}else if (status 1= ACK) { 

throw new AssertionError ( "Dnknown acknowledgement: " 
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+ status + ". Request failed.")? 

} 

// Close down the connection, 
out. writeint (CLOSE) ; 
out . flush ( ) ; 
out. close 0 ; 
in.close () ; 

socket. close 0 ; // Make sure to close the socket. 

// This is a good acknowledgement, thus we can return now because 

// global lock is now acquired. 

return; 

) catch (lOException e) { 

throw new AssertionError ("Exception: " + e . toString ( ) ) ; 

) 



/** Called when an application is to release a lock. */ 

public static void releaseLock (Object o) { 

// First of all, we need to resolve the globallD for object 'o'. 
// To do this we use the hashCodeToGloballD table. 
- int globallD = ((Integer) hashCodeToGloballD. get (o) ) .intValue () ; 

try{ 

// Next, we want to connect to the LockServer, which records us as 
// the owner of the global lock for object 'o'. 
Socket socket = new Socket (serverAddress, serverPort) ; 
DataOutputStreaza out »> 

new DataOutputStream( socket. getOutputStreamO ) ; 
DatalnputStreara in = new DatalnputStream (socket. getlnputStreamO ) ; 

// Ok, now send the serialized request to the lock server, 
out. writeint (RBLEASE^LOCK) ; 
out. writeint (globallD) ; 
out . flush ( ) ; 

// Now wait for the reply. 

int status = in.readlntO; // This is a blocking call. So we 
// will wait until the remote side 
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// sends something. 

if (status == HACK) { 

throw new AssertionError ( 

"Negative acknowledgement. Request failed."); 
)else if (status != ACK) { 

throw new AssertionError ("Unknown acknowledgement: " 
+ status + ". Request failed."); 

) 

// Close down the connection, 
out. writeint (CLOSE) ; 
out. flush 0 ; 
out. close () ; 
in.closeO ; 

socket . close 0 ; // Make sure to close the socket. 

// This is a good acknowledgement, return because global lock is 

// now released. 

return; 

) catch (lOException e) ( 

throw new AssertionError ("Exception: " + e . toString ( ) ) ; 



30 } 



Annfymire 



This excerpt is the source-code of LockServer.java, which corresponds to steps 191B, 
192B, 193B, 194B, 195B, 196B, 197B, and i98B of Fig. 29, and steps 201, 202, 203, 
204, 205, 206, 206, 207, and 208 of Fig. 30, and which operates on a "synchronization 
server" such as a machine X of Fig. 15, and receives an 'acquire lock request' or a 
'release lock request' for a specified object or class of a plurality of similar equivalent 
objects or classes on the plurality of machines Ml . . .Mn, from network 53 and sent by 
a machine executing LockClientjava of Annexure D4, and in response returns the 
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corresponding confirmation of ownership of an 'acqure lock request', or optionaUy 
confirmation of a 'release lock request', of the specified class or object. 



import java.lang.*; 
import java.util.*; 
import java.net.*; 
import java.io.*; 

public class LockServer implements Runnable{ 

/** Protocol specific values */ 

public final static Int CLOSE » -1; 

public final static int NflCK = 0/ 

public final static int ACK » 1; 

public final static int ACQD1RE_L0CK = 10; 

public final static int RELEASE^LOCK = 20; 

/** LockServer network values, */ 

public final static int serverPort = 20001; 

/** Table of lock records. */ 

public final static Hashtable locks - new HashtableO; 

/** Linked list of waiting LockManager objects. */ 
public LockServer next = null; 

/** Address of remote LockClient. */ 
public final String address; 

/** Private input/output objects. */ 
private Socket socket = null; 
private DataOutputStream outputstream; 
private DatalnputStream inputStream; 

public static void main(String[] s) 
throws Exception { 

System. out . println { "LockServer_n6twork_address=" 

+ InetAddress . getLocalHost ( ) . getHostflddress ( ) ) ; 
System. out. println ("LockServer_network_port- + serverPort); 



// Create a serversocket to accept incoming lock operation 
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// connections . 

ServerSocket serverSocket = new ServerSocket(seirverPort) ; 



while ( ! Thread . interrupted ( ) ) { 



// Block until an incoming lock operation connection. 
Socket socket = serverSocket . accept () ; 



// Create a new instance of LockServer to manage this lock 
10 // operation connection. 

new Thread (new LockServer (socket) ) .start () ; 



15 } 



/** Constructor. Initialise this new LockServer instance with necessary 

resources for operation. */ 
public LockServer (Socket s){ 

socket = s; 

try{ 

outputStream = new DataOutputStreain(s .getOutputStreamO ) ; 
inputstream = new DataInputStream(s.getInputStreani() ) ; 
address = s . getlnetAddress ( ) . getHostAddress ( ) ; 
fcatch (lOException e) ( 

throw new AssertionError ("Exception: " + e.toStringO ) ; 

) 



30 /** Main code body. Decode incoming lock operation requests and execute 

accordingly. */ 
public void run ( ) { 



try{ 

35 

// All commands are implemented as 32bit integers. 

// Legal commands are listed in the "protocol specific values" 

// fields above. 

int command = inputstream. readint () ,• 

40 

// Continue processing commands until a CLOSE operation, 
while (command 1= CLOSE) { 



= ACQOIRE_LOCK) { // This is an 

// ACQOIRE_LOCK 



